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

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

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