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

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

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