沙姓的起源有多種說法，主要包括以下幾種來源：
出自炎帝之臣夙沙氏。屬於以先祖名號為氏。夙沙氏是炎帝神農氏的諸侯國，故地在今山東膠東地區。其後裔中有以先祖名號為姓者。
出自子姓。微子的後裔有人被封在沙邑，其後裔以封地名稱為姓。微子是商朝末年殷紂王的庶兄，武王克商後，微子被封於商丘，建立宋國。其後裔中有人被封於沙邑，即今天河北省大名縣東面。
出自古沙侯國。西周時有沙侯國，其後人有以沙為姓者。
出自箕子的子孫中有沙隨氏，其後裔有以沙為姓者。
出自少數民族。包括回族、朝鮮族等，部分漢族因同化或改姓而成為沙姓。
此外，還有部分來源包括歷史上的百洛國（在今朝鮮）有沙氏，以及歷史上其他民族改姓等。