水姓的起源有多個版本和傳說，主要包括以下幾種說法：
出自姒姓。據《百家姓》記載，水姓起源於大禹治水時期，大禹的氏族中有很多人擔任了水工（治水工程人員），大禹帶領這些水工到會稽山（今浙江紹興）治水後，留下了一個水工（禹的庶孫）居住在會稽，這個人便以水為姓，其後裔子孫世代相傳姓水。
出自五行之說。古人認為世界由木、火、土、金、水五元素組成，相應的有木氏、火氏、土氏、金氏和水氏五個氏族，這些氏族分別崇拜木神、火神、土神、金神和水神，其中水氏部落的人以水為姓。
出自共工氏。共工是黃帝時代的負責水利的水官，共工的後世子孫中有人以「水」為姓。
出自傍水而居的先民。上古時期，有些部族以水為圖騰，其子孫多傍水而居，便以水為姓。
複姓省文簡改。如水丘氏等複姓簡改為水姓。
這些說法反映了中國古代社會的多樣性和複雜性，同時也展示了姓氏文化與自然環境、社會結構之間的緊密聯繫。