第一种解释：出自嬴姓，为帝颛顼裔孙伯益之后，其始祖为赵奢。相传帝颛顼有个孙女叫女修，因食燕子蛋而怀孕生子大业。大业之子伯益因辅佐大禹治水有功 ，帝舜赐他姓嬴。伯益之子大廉，传至季胜有个曾孙叫造父，世周穆王的驾车大夫，因平定徐偃王之乱有功，被封在赵城（今山西洪洞县北赵城），称为赵氏。后建立赵国。战国时赵王有子叫赵奢，以善于用兵著称。因功卓著被赵惠文王封在马服，称为马服君，死后便葬于封邑，其子孙最初以"马服"两字为其姓氏，后省去"服"字，遂有马氏。世居邯郸。史称马姓正宗。

第二种解释：出自他姓改马姓。如汉代有汉戚人马宫，本姓马矢，至马宫以仕学显，改姓马。

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

　　其中，回族中的马姓最为多，故有着“十个回回九个马”之说。马姓主要来自祖名（经名）首音。如“我教之马，则多为阿拉伯人名之译音。首音，均可以马字译也。”（《滇南丛话》）“‘马’是第一音节的音译，原来是人名，”（《回族人物志;明代》）后来就成了中国姓氏了。这也就是“以名为姓”的演化过程。在穆斯林当中，取尊贵的圣名穆罕默德为经名者最为多，且圣名在中国历史上又曾被“一名多译”（马罕默德、马哈迈德、马哈马、马合麻、马哈木、马哈默等），故姓马的也就多了。再有，穆萨等一些带有M字头的经名，在翻译时，也在向“马”靠近，如将其译成“马沙”等。马姓，除取祖名（经名）的首音外，还有许多是取自中后部的“马。《回回姓氏考》这些“同姓不同宗”的马姓，极大地丰富了回族马姓的来源。