一是出自赢姓，帝颛顼裔孙伯益之后赵奢的封地马服，属于以居邑名为氏。战国时赵王有子叫赵奢，以善于用兵而著称。因功卓著被赵惠文王封在马服，称为马服君，死后便葬于封邑，其子孙最初以马服两字为其姓氏。由此看来，马姓先祖是2 000多年前战国赵国马服君赵奢，所以，赵奢为后世汉族马氏的始祖。史称马姓正宗。

二是出自他姓改马姓。如汉代有汉戚人马宫，本姓马矢，至马宫以仕学显，改姓马。

三是出自他族改姓。西域人马庆祥，人居临洮狄道（今甘肃省境内），遂以马为氏。蒙古人月乃和，因其祖在金末为凤翔兵马判官，遂改姓马氏，取名祖常。马祖常之后亦为马氏。金元以后，为回族大姓。