由于历史资料的缺乏，马尾绣具体的传承历史已无法证实。有学者认为水族古歌《棉花和谷种的来历》的时代当在唐代之前，《唐书•东谢蛮传》也说：“东谢蛮，其地在黔州之西数百里…有功劳者，以牛马铜鼓赏之。丈夫衣服有衫袄，大口袴，以绵绣及布为之。”宋元时期，水族的首领也是衣着华丽，头戴金银，住在“楼屋战栅”。这说明，水族养牛马、使用铜鼓和服饰刺绣起源很早。然而，为什么水家人偏爱用马尾线刺绣？这只是在当地流传着上文提及的一些传说，即水族祖先在迁徙途中因马驮重物而累死，祖先为纪念马于是把马尾毛作为刺绣原料。马肉吃掉了就没了，马骨头也不便保存，而把马尾线绣在背带里可以保存上百年，同时可以让孩子从小就开始感恩马。因没有直接的文字记载，这也仅仅属于民间传闻。总之，在水族历史文化的研究论著中，是很难找到马尾绣传承历史的确切答案。

水族先民北迁到龙江、都柳江上游一带，有了相对稳定的休养生息环境，和相邻的民族在经济上也相应有了发展，为此《唐书•南蛮传》载：“东谢蛮，其地在黔州之西数百里……土宜五谷，不以牛耕，但为畲田，毎岁易。”“有功劳者，以牛铜鼓赏之。”“婚姻之礼，以牛马为聘。”“丈夫衣服有衫袄，大口袴，衣锦绣及布为之。”由于唐太宗立国之后，推行开明而兼容的民族政策，确认了不少少数民族并在其地设置了相应的行政建制加以管理。这一政策，也得到后任君主的相继推行。据《唐书•南蛮传》载：“贞观三年，以东谢首领谢元深地置县五：都尚、婆览、应江、陀隆、罗恭。”在公元629年的唐贞观三年，就在水家聚居的今三都县上江镇设置了应州及都尚县、在恒丰乡设置了婆览县。这早出现的行改建制。这与水族最大一批端节——“端十六”必须在水历新年正月第一个亥日过节有关。