史书有关“女国”的记载，最早见于《隋书·女国列传》：“女国，在葱岭之南，其国代以女为王玄奘在《大唐西域记》中，也记述了“东女国”的风土民情：“东女之地，东西长，南北狭。”
无论是“女国”，还是“东女国”，都是传说中的“女儿国”。看来，这个古老而神秘的国度，规模并不太大。葱岭，就是今天的帕米尔高原。“葱岭之南”，应该在新疆境内。唐僧的原型——玄奘法师远赴天竺求法，途经的恰恰是这条西去之路。确切点说，“女国”的具体位置，应在今天新疆的库车县。库车古称“龟兹”，也即“繁华的城邦”的意思。吴承恩在《西游记》里安插了一段缠绵的“艳遇”，多少也有一点史料基础。
《隋书》详细地记载了“女国”的概况：“山上为城，方五六里，人有万家。”自然条件不算太好——气候寒冷，以射猎为业。这里最出名的产品就不过是朱砂、麝香、牦牛、马匹什么的。可以赚取大笔“外汇”的矿产是盐，女国上下，就指这点东西活命呢。“恒将盐向天竺兴贩，其利数倍。”
靠山吃山，靠水吃水，会做生意的“女儿国”，日子还算殷实。可惜，那里不是满街筒子天生丽质、冰清玉洁的美女；反倒令人心惊胆战。《隋书》里说，“女国”民众，表情怪异：“男女皆以彩色涂面，一日之中或数变之。人皆披发，以皮为鞋，课税无常。”这些花里胡哨、奇形怪状的脸庞，究竟能给人多少美感、多少性感呢？即便是弹丸小国，当家人也很气派。
“女儿国”的丧葬风俗也很奇特：“贵人死，剥取皮，以金屑和骨肉置于瓶内而埋之。经一年，又以其皮内于铁器埋之。”似乎只有这样做，富贵之人才能灵魂不灭，肉身永恒。
东女国是否就是传说中的“女儿国”呢？据《旧唐书》第一百九十七卷《南蛮西南蛮传》记载：“东女国，西羌之别称，以西海中复有女国，故称东女焉。俗以女为王。东与茂州、党项接，东南与雅州接，界隔罗女蛮及百狼夷。其境东西九日行，南北22行。有大小八十余城。”
据任新建解释，按照《旧唐书》的记载，东女国南北长22天的行程，东西长9天的行程，如果按照过去一天骑马40公里或者步行20公里，那么东女国应该南北覆盖400公里到800公里，东西覆盖180公里到360公里。据史书记载，东女国建筑都是碉楼，女王住在九层的碉楼上，一般老百姓住四五层的碉楼。
女王穿的是青布毛领的绸缎长裙，裙摆拖地，贴上金花。东女国最大的特点是重妇女、轻男人，国王和官吏都是女人，男人不能在朝廷做官，只能在外面服兵役。宫中女王的旨意，通过女官传达到外面。东女国设有女王和副女王，在族群内部推举有才能的人担当，女王去世后，由副女王继位。一般家庭中也是以女性为主导，不存在夫妻关系，家庭中以母亲为尊，掌管家庭财产的分配，主导一切家中事务。
