马姓的历史可以追溯到上古时期，据史书记载，马姓源自于赢姓，其根源可追溯到帝王颛顼的后裔伯益。伯益的后人于战国时期建立了赵国，并世代担任国王。其中一位赵王的儿子名叫赵奢，他在赵惠文王时期担任田税官，尽管职位不高，但他公正执法，不惧权贵。
当时，赵国的贵族中有一位名为赵胜的平原君，他依靠自己的势力，长期拒绝向国家交纳租税。赵奢在执行职务时，对赵胜进行了处罚，这引起了赵胜的强烈不满。然而，赵奢不为所动，据理力争，最终说服了赵胜。赵胜因此开始遵章纳税，赵奢也因此名声大振。
赵国后来遭遇了秦国的进攻，廉颇和乐乘等将领主张放弃阏与，但赵奢坚决主张救援。他分析说，即使道路遥远且狭窄，但只要勇者得胜。赵王采纳了他的建议，任命他为将领。赵奢率军迅速前往前线，最终大败秦军，也因此成为了赵国著名的将领。
赵王为了表彰他的功绩，封他为马服君，他的子孙便以封地名称的第一字“马”为姓，从此便姓马，他也被尊为马姓的始祖。除了这个来源，马姓还有其他来源，如西汉末年的马宫，他原姓马矢，后来改姓马。另外，金朝时期，西域人习礼吉思任凤翔兵马都总管判官，他的子孙根据汉人的习俗，以他的官名“马”为姓。
然而，这两支马姓人的影响并不大，马姓的起源和演变过程，体现了中国姓氏文化的丰富性和多样性。
