起源一：源自嬴姓

起源於顓頊帝裔孫伯益之後馬服軍趙奢，東周赧王四十六年秦昭襄王以趙不履行交換城邑的協議為由攻打趙國，趙惠文王命趙奢引兵拒敵，在閼與之戰中大敗秦軍，因功被封為馬服君。

趙奢的孫子馬興因不恥伯父趙括只會紙上談兵，進而導致長平之戰的失敗，改趙為馬，因此伯益被尊為馬姓的血緣始祖，趙奢為得姓始祖，馬興為改姓始祖。後來在西漢武帝時期馬家後代從馬服遷到右扶風茂陵邑定居，逐漸在本地形成旺族，各地扶風堂、銅柱堂、絳紗堂等都是由扶風馬氏堂號世襲而成。

起源二：源自子姓

商朝時期的官職馬正。馬正的職責是在征戰或者田獵時，管轄左右中三個小隊，每隊百人百馬。在馬正的後裔子孫中以馬正為姓，後改為馬姓。

起源三：源自姬姓

春秋時期鄭國鄭穆公的孫子公鉭是個馬師，專職相馬、養馬、馴馬、醫馬，其後裔馬師為姓，後來改馬師為馬姓。

起源四：源自官職

西周時期的馬質、馬校人、趣馬，春秋戰國時期的楚國官吏巫馬、魯國馬廋人及兩週至秦、漢時期官吏司馬。除司馬主管王朝對外的諸多軍事事務外。其他的官職都與養馬、相馬、醫馬相關。其後裔不少改為馬姓，屬於以官職為姓。