第一个：出自嬴姓，相传为上古时期“五帝”之一的少皋氏裔孙伯益之后。伯益助大禹治水有功，虞舜（舜帝）将其召为驸马，并赐其为嬴姓。伯益在朝负责为虞舜驯养鸟兽，尤擅豢马，并世以此为业。姒禹（大禹）称帝，以嬴伯益为辅，姒禹崩，伯益即帝位，其在位三年，被姒禹之子姒启所迫，退隐于箕山。夏末，伯益后嗣费昌去夏归商，为汤武王车御，因佐商灭夏有功，封为费侯；商天子太戍时，伯益后裔中衍为帝车御，功封诸侯；周穆王时，中衍后裔造父为天子车御，驾八骏车载周穆王西游，后以平定徐偃王之功，封于赵城，并赐姓赵；周孝王时，中衍后裔非子为天子御马有功，封于秦，袭嬴姓。秦、赵两姓，后皆有国，并有天子之位，两大王族，共祖嬴伯益。因嬴伯益后裔在夏、商、周三代均以马政位显当时，并以兵事见长，所以古时称兵家为“司马”，其后则以祖上官职为姓，称“司马氏”，后分为司、马二姓。马姓的受姓始祖应为战国时赵国王族子弟赵奢。赵奢是战国八大名将之一，因赵国以胡服骑射而名扬四海，为此，赵惠王封他为马服君，其封地在邯郸西北的紫金山，因赵奢封于此，故改称“马服山”，赵奢后代遂以“马服”为氏。秦统一六国后，西徙马服氏于咸阳，封赵奢之孙马服兴为右内史。因“马为兵之首”，马服兴就去“服”而改为马姓。此为汉族马姓之正宗。
        第二个：由译音得姓。公元七世纪，穆罕默德创立伊斯兰教，大约在七世纪中叶，伊斯兰教传入中国，中国的回、维吾尔、哈萨克、东乡、撒拉、柯尔克孜、乌孜别克、塔吉克、塔塔尔、保安等少数民族受其影响，改信伊斯兰教。因其创始人穆罕默德汉译为“马哈木”，所以来中国定居的阿拉伯人和伊斯兰教信徒改从汉姓，多以其教主马哈木的首字“马”为姓。元世祖时，回族人阿合马官拜丞相，其后以祖名为姓，亦曰马姓。这就是为什么马姓现在是回族第一大姓的缘故。
        第三个：由他族改姓。汉时，在今吉林省境内，有一个夫馀国，其国善养六畜，尤以出名马而闻名于世。夫馀国以六畜名为官，有马加、牛加、狗加等，其邑落皆分属诸加，而分属于马加的地区，就叫马加，因加与佳二字，同音通用，所以马加又称“马佳”。女真族翁额松额，原居日出之地，后迁长白山浑浓江北岸居住，其孙马穆敦因居嘉理库马佳，则以地名为氏，称“马佳氏”，后女真族居马佳之地的部族均以马佳为氏。因此，马佳氏成为满族（女真族所改）佟、关、马、索、齐、富、那、郎八大姓氏之一。后来马佳氏有不少改为马氏的，这是满族马姓的主要来源。除此之外，另有不少其他姓氏的改称马氏，如东汉马宫（马矢氏改为马氏），五代司马球之后（改司马氏为马氏），金时女真人汪古氏汉姓为马，元时蒙古合鲁氏改姓马等。
        第四个：来自赐姓。明朝时，多支归附朝廷的西域回民被赐姓为马；蒙古人中也有被赐姓为马者。