主要源自嬴姓、子姓及少数民族改姓等。马服本是战国时期赵国的一块土地，位于今天河北省邯郸市西北的紫山。战国时赵国大将赵奢于公元前270年率军在秦、赵阏与之战中大败秦军，赵惠文王因此把马服一地分封给赵奢，并赐其号为“马服君”，与廉颇、蔺相如职位相等。
赵奢的子孙后代便以“马服”为姓，后又改为单姓“马”。此后，马家后代又在西汉武帝时期从马服迁到了当时的右扶风茂陵（今陕西兴平东北）定居下来，所以《姓谱》一书中记载说，“马”姓的发源地是扶风。 后来，马服氏又省文简化为单姓，称马氏。
排名较好个起源出自子姓。商代王室子孙经常称子某，卜辞中子马条目很多
2、源于官位。
（1）出自西周时期官吏马质，属于以官职称谓为氏。
3、出自嬴姓，出自帝颛顼裔孙伯益之后赵奢的封地马服，属于以居邑名为氏。
4、源于改姓。
（1）出自汉朝大司徒马矢氏，属于复姓省文简化改姓为氏。汉朝有个大司徒叫马宫，他本为复姓马矢氏，后马宫以仕学名扬，遂省文去“马矢”中的“矢”而改单姓马氏，其后裔子孙世代相传至今。
5、源于少数民族。