女儿国出现在《西游记》的五十四回，叫西梁女国。原著中关于女儿国，有一段精彩的描写：那里的人都是长裙短袄，粉面油头，不分老少，尽是妇女。正在两街上做买做卖，忽见他四众来时，一齐都鼓掌呵呵，整容欢笑道：“人种来了！人种来了！”

实际上，女儿国的传说自古就有，在《山海经》就曾经记载：女子国在巫咸北, 两女子居,水周之。意思就是说：女子国在巫咸（地名）的北面，两个女子住在这里，女子国四周被水环绕。这些记载虽然同女儿国的“喝水繁衍”一致，但都荒诞无稽，是真是假存疑。到了唐代，史书确切记载了一个详细的女儿国，叫东女国。东女国的地理位置，据考古发现的遗址，大概确定在今天四川省甘孜州丹巴县一带。至今这里仍保留着“男不娶，女不嫁”的“走婚”制度，是现中国境内唯一一个母系氏族社会的部落。

根据历史记载，东女国的国王和大臣皆为女性，而男人则不能在朝廷做官，也就是说男人一生下来就是士兵，则一般在外面服兵役。

但是随着时间的变迁，东女国慢慢的就不见了踪迹，在宋、元、明的史记中也不见记载。或许是在和外界的不断接触当中，转向父系社会了吧，也可能是在战乱当中消亡了吧。