父亲名梁锡洪,。他跟女儿相处不到一年,1950年因病跟妻女分离,1954年去世。她的祖父当年为新会其中一名大地主,有子十一,但除了四子锡炎和锡洪外,其余皆早夭。
梁锡洪与妻子在香港结婚。梁帼馨的母亲是番禺人,祖先是明末武将。她母亲在今的梅州市梅县区怀了她,抗战胜利后回广州时,就在馨宁县诞下她,故名有“馨”字。但查梅州至广州一路,只有“兴宁”而未见“馨宁”,故“馨”字是取转音之意,或是另有意思,待考。而“帼”字,她猜想是“巾帼”之意。
她认为,父亲打开她认识古书和好读书之门,并教她做人要有理想,而他的爱国心和以天下为己任的精神,也感染了她 。她的五舅父临终时,曾向她忆述她父亲的看相本领:前者会在1955年沦为乞丐,而自己的女儿可在政治舞台一展身手,两件事后来都应验,使她相信看相、风水等,并认为可用科学解释。