水姓的图腾来历有多种说法，以下是几种主要的来源：

源于姒姓：水姓可能起源于远古时期大禹治水时的水工后代。大禹的氏族部落中有很多人担任水工，其中一位水工（禹的庶孙）在会稽山（今浙江绍兴）治水后留居，并以水为姓氏，其后代子孙世代相传姓水，称为水氏123。

源于五行：古人认为世界由木、火、土、金、水五物组成，天上有相应的木星、火星、土星、金星、水星，这被称为五行。因此，逐渐出现了以五行之一的水为姓氏的水氏，属于以图腾为氏123。

源于共工氏：共工是黄帝时代的负责掌管水利的水官，自称水德，相传为水姓之祖。共工的后世子孙中有以水为姓氏者，称为水氏，并尊共工氏为得姓始祖123。

源于傍水而居的先民：传说从上古到战国时期，有些傍水而居的先民以水为图腾，并以水为姓，称为水氏1。

源于改姓：有些复姓如河氏、淮氏、湖氏等简化其复姓为单姓水氏1。

源于官位：西周至晋朝时期，官吏如水正、泽虞、水工、水衡都尉、水部郎等，其后裔中有以官职称谓为姓氏者，称水氏。

少数民族改姓：蒙古族、回族、满族、维吾尔族等少数民族中有以水为姓的人。

综上所述，水姓是一个多源流的姓氏群体，其图腾来历与治水、五行、官职以及少数民族改姓等因素有关。