马姓源出嬴姓，分自赵氏。远祖可追溯到4000多年前五帝时代的金天氏少昊。少昊是以凤凰为图腾的东夷族的首领。少昊之裔孙伯益因助大禹治水有功，帝舜把“赢”赐予伯益的氏族为姓。

西周初，伯益的后裔造父为周穆王的驾车大夫，在平定徐偃王之乱中立了大功，周穆王封造父于赵城，即今山西洪洞县北，造父子孙遂以封邑名为氏。

其后裔赵籍在公元前408年自称诸侯赵国，成为战国七雄之一。

至公元前290年，赵王族人赵奢因破秦有大功，赵惠文王封赵奢为马服君，马服故城在今河北邯郸西北，子孙遂以马为氏