出自嬴姓，為帝顓頊裔孫伯益之後，其始祖為趙奢。相傳帝顓頊有個孫女叫女修，因食燕子蛋而懷孕生子大業。大業之子伯益因輔佐大禹治水有功，帝舜賜他姓嬴。伯益之子大廉，傳至季勝有個曾孫叫造父，世周穆王的駕車大夫，因平定徐偃王之亂有功，被封在趙城(今山西洪洞縣北趙城)，稱為趙氏。後建立趙國。戰國時趙王有子叫趙奢，以善於用兵著稱。因功卓著被趙惠文王封在馬服，稱為馬服君，死後便葬於封邑，其子孫最初以"馬服"兩字為其姓氏，後省去"服"字，遂有馬氏。世居邯鄲。史稱馬姓正宗。
出自他姓改馬姓。如漢代有漢戚人馬宮，本姓馬矢，至馬宮以仕學顯，改姓馬。
出自他族改姓。西域人馬慶祥，人居臨洮狄道(今甘肅省境內)，遂以馬為氏。蒙古人月乃和，因其祖在金末為鳳翔兵馬判官，遂改姓馬氏，取名祖常。馬祖常之後亦為馬氏。金元以後，為回族大姓。