马姓作为一个姓氏出现，大概是在战国后期。 史传记载，马姓与中国姓氏中的另一大姓——赵姓有着不解之缘，马姓源自赵奢。赵奢是战国后期赵国名将，阏与之战，因他率兵救魏大破秦军而被封为马服君。随后不久，赵奢的部分子孙就以其封邑为姓改称马服氏，后来又逐渐改姓为马，成为后世大部分马姓的正源。 赵国灭亡之后，赵奢之孙赵兴因避乱而迁至陕西扶风一带，到西汉时繁衍成为大姓，因而扶风也逐渐成了马姓的郡望。 比马姓更早的还有个复姓“马师”。据《通志·氏族略》的记载，他们是春秋郑穆公的后裔，以擅长驯马、相马和医马而著称。“马师”氏后来也逐渐省略“师”字，改成马姓。 马氏还有一部分并非纯粹的中原民族。据考证，唐代以后有许多少数民族仰慕中华文化，纷纷丢掉原姓改用汉姓，这其中就有很多人选择了“马”姓。