沙姓的起源較為複雜，主要有以下幾種說法：
出自神農氏。據《萬姓統譜》和《百家姓考略》記載，沙姓源於神農氏，出自炎帝的臣子夙沙氏，屬於以先祖名號為氏。夙沙氏是炎帝神農氏時期的諸侯國，其故地在今山東膠東地區，其後代省去「夙」字，以「沙」為姓。
出自子姓。商朝末年，殷紂王的庶兄微子啟被封於微，後被周武王封於宋國。微子的後裔中有人被封於沙這個地方，以地名為姓，成為沙姓。
以國為姓。西周時期有沙侯國，位於河北省涉縣，居住在那裡的人以沙為姓。
出自沙隨氏所改。沙隨是春秋時宋國的領地，位於河南省寧陵東北部。古代諸侯公爵失國或沒爵後，稱為公沙氏或沙隨氏，其後人省為沙氏。
歷史上的百洛國（在今朝鮮）有沙氏。
回族中的大姓。在回族經名中，帶有「沙」的比較多。如《回教民族說》中提到的「馬合馬沙或阿思蘭沙或木八兒沙之後裔姓沙」。
綜上所述，沙姓的起源較為多樣，涵蓋了神農氏炎帝的後代、商朝王室的後裔、以及歷史上的其他民族和國家等多個方面。