禹姓的起源主要有以下幾種說法：
源於姒姓：禹姓最早出自夏朝開國君主大禹，根據《元和姓攥》的記載，禹氏是夏禹的後代，他們以先祖的諡號為姓，從而形成了禹姓。
出自鄅國：另一個起源是春秋時期楚國的附庸國鄅國，鄅國滅亡後，其後代子孫以國為姓，稱為鄅氏，後來去邑為禹，因此形成了禹姓。
源於回族：回族中也有禹姓，主要分布在中國西北的陝西省安康市恆口地區。據傳，回族禹姓的始祖是禹開雲，他來自西安府渭南，並在清順治年間遷至陝西安康。
源於滿族：滿族中也有禹姓，屬於漢化改姓的情況。滿族伊拉哩氏在清朝中葉以後多冠漢姓為禹氏。
羽氏改姓：羽姓源於鮮卑族，出自南北朝時期北魏拓跋部羽弗氏族。在漢化改革過程中，一些羽姓人將「羽」改為「禹」，從而形成了禹姓。
萭氏、楀氏：在古姓氏書籍中提到的萭氏、楀氏，也可能與禹姓有關聯。
綜上所述，禹姓的起源較為複雜，涉及多個民族和歷史時期。