沙姓是一個非常古老的姓氏，其祖先來自炎帝之臣夙沙氏。

沙姓最早出自炎帝之臣夙沙氏，屬於以先祖名號為氏。相傳，炎帝（神農）為部落首領時，有個大臣叫鳳，他在幫助炎帝嘗白草、播百穀時，學到了一手種植本領，能在沙地上種出莊稼，所以人稱鳳沙氏，其後裔子孫中，有以先祖名號省文簡化改為單姓沙氏者，世代相傳至今，故沙氏奉鳳沙氏為沙姓始祖。

1、出自神農氏，為炎帝之後。炎帝為部落首領時，其下有臣夙沙氏，後省改為沙姓。

2、出自子姓，是湯王的後裔，以地名為氏。商朝末年，殷紂王庶兄開（一名啟）被封於微，世稱微子。武王克商後，封微子於商丘，建立宋國。微子的後裔有人被封於沙這個地方，即今天河北省大名縣東面。他們以地名為姓，成為沙姓。

3、以國為氏, 另西周有沙侯國，在河北省涉縣，涉縣之稱由西漢時沙縣改，居住在那裡的人也有以沙為姓。

4、出自沙隨氏所改。沙隨是春秋時宋國的領地，位於河南省寧陵東北部。據《春秋》中記載，成公十六年，晉會諸侯於沙隨，指的就是這個地方。古代諸侯公爵，凡失國或沒爵後，即稱為公沙氏或沙隨氏，其後人省為沙氏。

5、沙姓為回族中的大姓。中亞穆斯林的姓Sadiq等遷入中國後發展成為沙姓回族。

6、出自鮮卑族沙陀氏, 改為沙姓。

7、出自突厥族沙金氏, 改為沙姓。

8、歷史上滿族人歸化多有改為沙姓。百濟國沙隨氏,鮮卑族（沙陀氏）,突厥族（沙金氏）改為沙姓。

9、百濟國砂宅氏,沙宅氏,沙吒氏,沙門氏, 改為沙姓。

10、歷史上的百洛國（在今北韓）有倭寇沙古氏,沙氏。

在今河北省涉縣，涉縣之稱由西漢時沙縣改，居住在那裡的人也有以沙為姓。