出自嬴姓，为帝颛顼裔孙伯益之后，其始祖为赵奢。
相传帝颛顼有个孙女叫女修，因食燕子蛋而怀孕生子大业。大业之子伯益因辅佐大禹治水有功 ，帝舜赐他姓嬴。
伯益之子大廉，传至季胜有个曾孙叫造父，世周穆王的驾车大夫，因平定徐偃王之乱有功，被封在赵城（今山西洪洞县北赵城），称为赵氏。后建立赵国。战国时赵王有子叫赵奢，以善于用兵著称。因功卓著被赵惠文王封在马服，称为马服君，死后便葬于封邑，其子孙最初以"马服"两字为其姓氏，后省去"服"字，遂有马氏。世居邯郸。史称马姓正宗。
马 是象形字。早期金文字形,象马眼、马鬃、马尾之形。“马”是汉字的一个部首。本义:家畜名。单蹄食草大型哺乳动物 。千里马常有,而伯乐不常有。――韩愈《马说》
马的祖先——始祖马的身影开始出现在热带森林和沼泽地区中，不过那时候的它们还只是狐狸般大小的灵活动物（身高不过30cm），靠矮树和灌木上的嫩叶为生，与如今我们所熟悉的骏马模样截然不同。
在随后漫长的物种演化过程里，始祖马的身体不断改变，最终形成了具有身高腿长、流线肩背、单趾硬蹄等特点的真马（古生物学上对现代马的称呼），这一切已经从丰富的化石记录中得到证实。