源于蒙古族，属于汉化改姓为氏。
据史籍《清朝通志?氏族略?蒙古八旗姓》记载：
⑴.蒙古族沙喇图鲁腾氏，源出蒙古兀良哈部，世居克鲁伦(今内蒙古呼伦贝尔克鲁伦河流域)，后有满族引为姓氏者，满语为Salatuluteng Hala，清朝中叶以后所冠汉姓中有沙氏。
⑵.蒙古族沙岳特氏，亦称萨尔岳特氏，源出蒙古喀尔喀部，世居乌鲁特(今内蒙古东南部兴安盟地区)，后有满族引为姓氏者，满语为Sayot Hala，清朝中叶以后多冠汉姓为沙氏、岳氏等。
⑶.蒙古族沙查海氏，源出蒙古兀良哈部，世居克鲁伦(今内蒙古呼伦贝尔克鲁伦河流域)、克尔伦(今内蒙古新巴尔虎右旗阿拉坦额莫勒镇)，后有满族引为姓氏者，满语为Sacahai Hala，清朝中叶以后冠汉姓为沙氏、海氏等。
⑷.蒙古族兀良哈?阿里沙，亦称兀良哈?阿日沙，兀良哈氏，蒙古贞部人(高原森林部落)，祖籍在今蒙古东部绰尔河畔的朵颜山。兀良哈?阿里沙是著名的元朝将领，打过仗，立过功，被元顺帝孛儿只斤?妥镤贴睦尔敕封为达鲁花赤(地方最高行政长官)。元至正二十年(公元1360年)，兀良哈?阿里沙从江苏江宁调粤为循州刺史(今广东龙川佗城)，在元朝灭亡后，兀良哈?阿里沙滞留循州，偕家人卜居善庆厢(今广东中山)。从第二代开始，其子以父亲名字首音的谐音汉字改为汉姓沙氏。从兀良哈?阿里沙入粤至今，已有六百余年了，其后裔子孙分布在全国各地，人口近万，已完全汉化。
源于姜姓，出自古代失国或无爵之诸侯，属于以贬称为氏。
在古代，有诸侯公爵，凡失国或被撤爵之后，即被称之为公沙氏或随沙氏，意喻“没毛的凤凰不如鸡，如同沙子般渺小”。在这些人的后裔子孙中，有人以其称谓省文简化为单姓沙氏，世代相传至今。
源于各民族变姓，属于汉化改姓为氏。
在史籍《百家姓考略》中记载：汉朝时期，有一个著名的人物叫沙公穆，在他的后裔子孙中，有以其名号为姓氏者，称沙公氏，后又有省文简化为单姓沙氏者，世代相传至今。
神农氏。从《万姓统谱》和《百家姓考略》两书记载考证，沙氏系出沙随氏，源于百济国，百济国是建于东汉年间，位于朝鲜半岛的一个古国。汉朝时有一名为沙公穆的人，他的后世子孙去公以沙为氏。至唐高宗时即距今1300年前，百济被大唐皇朝所灭，百济人也就变成了中国人，百济的沙氏，也就理所当然地变成了中国的一个姓氏。不过，长久以来，出现于中国历史的许多外来姓氏之中，以沙为姓，实际上并非仅有来自百济国的那一支，另外几支来自夏姓，像沙吒氏、沙陀氏、沙 氏等。由此看来，中国的沙氏家族组织相当复杂，有的是来自东北的百济国子孙，有的是来自北方鲜卑族（沙陀氏）之后，也有的是来自西北的突厥族（沙 金氏）之裔。沙氏后人奉神农氏为沙姓的始祖。
沙氏是一个多民族、多源流的古老姓氏，在当今姓氏排行榜上名列第二百九十二位，人口约四十九万两千余，占全国人口总数的0.031%左右。沙姓在大陆和台湾都没有列入百家姓前一百位。早在上古时，相传神农氏有夙沙部落，他的后代就以“沙”作为姓氏的。周代宋国的始皇名微子启，他的后代中就有以沙为姓氏的。另外，古时诸侯国的君主若失去侯国后，惯例会被称为“公沙”，这些侯国君主的后代中可能会为了纪念失去的国度，而改姓为沙氏。在春秋时期，宋国有大夫被封于一个名为沙（今河北省大名县东）的地方，他的子孙便以地名为姓氏，称为沙氏。沙姓望族居东莞郡（今山东省沂水一带）、汝南郡（今河南省汝南县东南60里），安徽霍邱等地也有分布。
今山东省的烟台市牟平县、登州市、单县、禹城县、威海市、无棣县(海丰县)、乳山县、枣庄市台儿庄、沂水市、苍山县、潍坊市，吉林省的长春市、永吉市，四川省的凉山州西昌市，辽宁省的营口市盖州、大连市、沈阳市法库县、铁岭市、瓦房店市、东港市，湖北荆州市，湖南省的常德市桃源县、张家界市、益阳市，陕西省的西安市、汉中市城固县，江苏省的姜堰市、靖江市、南通市、如皋市、南京市、江阴市、昆山市、淮安市、高邮市、宝应县、徐州市睢宁县沙集镇、丰县、邳县、 盐城市、常州市武进区、扬州市江都县、海门市、苏州市，安徽省的宿州市、合肥市肥西区，浙江省的金华市、温州市永嘉县、宁波市，台湾省，江西省的奉新县、瑞昌县、泰和县，河南省的镇平县，广东省的兴宁市、龙川市、惠州市惠东县，湖北省的武汉市，上海市，天津市，北京市，香港特别行政区，云南省楚雄州大姚县、安宁县 黑龙江，广西壮族自治区南宁，梧州，贺州，玉林的北流市，贵港的平南县等地，均有沙氏族人分布。
山东冠县回族沙氏字辈：“东方道德启元宗世永昌熙学绍诂训基业焕隆光春风如毓子心思恒以长登履同培崇有书国克康”。
山东蓬莱、辽宁盖州、辽宁营口沙氏字辈：“训命家声振诗书世业昌继先忠孝义喻后世贤良”。
山东沙氏一支字辈：“凤汝树丙永铭继承宏业令德长诏”。
湖南桃源沙氏字辈：“文明光上国忠孝永贞强”。
吉林永吉沙氏字辈：“钰文殿成维”。
江西泰和沙氏字辈：“宗名邦显……”
辽宁南部沙氏字辈：“启文永明金殿新焕玉德
沙氏一支字辈：“玉德俊吉增山前松百万”。
沙氏一支字辈：“余山德昌中祖世成如南”。
沙氏一支字辈：“永德（贤）仁兴远庆新道吉昌”。
江苏沭阳沙氏一支字辈：“连以志继（建）中”。
山东省阳谷县张秋镇沙氏字辈：‘宝德恒克安’
山东省牟平小上庄沙家疃 沙氏字辈：“士云均永建、宪守述宗常、洪恩富景昌、天运肇嘉祥”
陕西紫阳有回族沙氏一支字辈：“金银满河斗，世守绵阳长（常）”。（据先辈云，来自湖北麻城）
资料有待补充。
