沈姓的起源較為複雜，主要源於以下幾個方面的傳說和歷史記載：
出自嬴姓。沈姓最早源於黃帝後裔帝嚳之子實沈，其實沈氏族後來東夷化，改為嬴姓，建立了沈國。後來，沈國被周昭王所滅，其子孫以國名為姓。
出自姒姓。夏朝時期，建立了姒姓沈國，後在周初被蔣國所滅，沈人南遷至楚地的沈鹿，其子孫也改為沈姓。
出自姬姓。周文王的第十個兒子季載因平叛有功，被封於沈國（今河南平輿北），後沈國被蔡國吞併，季載的後代稱為沈氏。
出自羋姓。楚莊王之子公子貞被封在沈邑，其後代以封邑名為姓，稱為沈姓。
出自少昊金天氏的後裔。少昊裔孫台駘氏之後建立了沈國，後被晉國所滅，其子孫以國名為姓。
此外，還有其他少數民族改姓為沈，如蒙古族、滿族、錫伯族等。這些記載展示了沈姓起源的多樣性和複雜性。