在《西游记》中，记载了一个神秘的西梁女国，那里的国民都是女性，繁衍后代靠的是喝子母河的水，因此看到唐僧一行，喜出望外，不惜让出王位。在《镜花缘》中也有一个女儿国，那里有男有女，只是男子涂脂抹粉，穿针引线;女子却出将入相，发号施令，害得林之洋差点成了"贵妃娘娘"。民间传说中有关女儿国的奇异描写就更多了，不仅中国，世界各地都有类似的传说。
《梁书·东夷传》："扶桑东千余里有女国，容貌端正，色甚洁白，身体有毛，发长委地。至二三月竞入水，则妊娠，六七月产子。女人胸前无乳，项后生毛，根白。毛中有汁，以乳子。一百日能行，三四年则成人矣。见人惊避，偏畏丈夫。"这段记载被李汝珍的《镜花缘》引用，成为多九公口中的"女子国"。它对人的描写十分怪诞，或许掺入了不少臆测的成分。《隋书》卷八十三中也记载了一个"女国""女国，在葱岭之南，其国代以女为王……国内丈夫唯以征伐为务……王居九层之楼，侍女数百人…其俗贵妇人，轻丈夫，而性不妒忌。男女皆以彩色涂面，一日之中，或数度变改之。"隋开皇六年（586），这个女国还派遣使节朝贡。据说，唐玄奘到西天取经时曾经过这个女国。
另外，唐玄奘在《大唐西域记》中记了一段传闻"拂檩国西南海岛有西女国，皆是女人，略无男子。多诸珍宝货，附拂檩国故拂惊王岁遣丈夫配焉，其俗产男皆不举也。"拂惇，又称拂森，即东罗马帝国。
从上述记载看，所谓女儿国有两类，一种是纯阴无阳的，即多九公所说的"女子国";一种是男女共存但以女人为尊治国的。后者，学者们分析，是母系氏族社会的残留现象，如唐僧西天取经时经过的女国。他们当时尚处母系氏族社会残留阶段，所以会有重女轻男、以女性为王的现象。人们也认为，《镜花缘》中大肆渲染女儿国，实际是对中国封建社会男尊女卑现象的抨击。
据说，古希腊英雄亚历山大东征印度时曾路过一个叫"阿马松"的国家，居民全是女性。她们的形象奇特，两个乳房大小不一，一只为女性的，一只为男性的。在她们的附近有个男国，女国的居民每年与男国的居民相会一次，同居三十天后，受孕者便留在那里分娩。所生若是男孩则留在男国，如是女孩就暂托付给养育者，母亲返回女国，十年后再去领回。当时，亚历山大对女国提出了种种非分的要求，被女国拒绝，就发动了对女国的进攻。但是，天降大雨，女国被掩藏在波涛水雾之中，怎么也找不到了。
到了13世纪，马可·波罗在他的《游记》中记述了一个女人国沿印度洋向西有个克恩马可兰国，该国南部有两个海岛，一为男岛，一为女岛，相距三十里。每年三月，男子赴女岛，居住三个月，其余九个月就在男岛生产劳动，供养女岛。女子生下女孩就留在自己身边，若生男孩，则养到十四岁后送到男岛去。两岛和睦相处，其乐融融。马可·波罗认定，这就是传说中的"阿马松国"。
不仅希腊、中国有"女国"的传说，印度也有恒河两岸男女国分居的传闻，哥伦布在美洲也听说过印第安人有男、女岛，日本有"女人岛"的奇闻，《天方夜谭》中也描写了一个神乎其神的"女人王国"，南非内陆地区还存在着一个真正的"女人国"，我国西南少数民族聚居区，也有一个"女儿国"……这一切，似乎仍然可以追溯到遥远的人类童年——母系氏族社会，从中也可以看到人类社会从"只知其母，不知其父"到夫从妻居再到妻从夫居等婚姻形态的逐步转换。
袁立春认为，在中国历史上，确实存在过与女人国交往的史实。唐代樊绰在《蛮书》中提到"女王国"，说它曾打败过南诏国军队的进攻，并一直与中国保持着交往。《元史》也记载，至元二十四年到二十六年（1287一1290），这个"女人国"曾两次派使者到中国进行友好访问。看来，女人国的存在是不容置疑的了。至于与中国有"邦交"的女人国究竟是女人掌权的国家，还是纯阴无阳的女儿国，那就不得而知了。
