蒙古族发展的历史，经历了原始公社的各个发展阶段。在古代每一个部落就是一个氏族。古代蒙古人的姓氏是氏族或部落的名称加上特殊的复数升格后缀而成的。波斯史学家拉施德·哀丁在《史集》中记载塔塔儿部落时说：“凡是出自此部落的人，如果是男子，便唤作图图忽里歹，若是女人，边唤作图图忽里真。出自阿勒赤·塔塔儿部的，称作阿勒赤歹或阿勒赤真。”到公元8世纪左右，塔塔儿部落人口繁衍很多，仅在戈壁沙漠南北，就有一地“九娃”或一地“十三娃”的属塔塔儿部落的蒙古人。古代的蒙古人见面时，也是先问姓的，如《蒙古秘史》中孛端察尔向女俘虏问：“你姓什么？”记载家谱时，也先记其姓，如《元史》卷一第一页关于成吉思汗的记载中说：“铁木真，姓奇渥温氏。”古代蒙古人出嫁后，仍保留父家姓氏，如成吉思汗的第十四代祖母所姓之忙豁勒真，就是其父家的姓。
随着历史的发展，国内各民族交往频繁，蒙古族的姓氏也有很大变化。至少从元代始，既有不少蒙古人改用汉姓、汉名，如郭庸、周述忽、李朵尔、魏赛音、赵伯颜等等。我国元代为蒙古贵族统治的时代，很多蒙古人用汉姓、汉名，则主要是出于民族间交往的需要。到明代后，蒙古人改用汉姓也很多，特别是散居在全国各地或邻近汉族聚居地区的蒙古人，改用汉姓的更多。改用汉姓的原因也不完全一样，如蒙汉互相通婚，子女从汉姓；蒙古族的姓和汉族的姓谐音，如索尔只斤或博尔吉济特简称姓包，乞颜或奇渥温简称姓奇等等。也有的是为历代封建统治者立过功，封建皇帝赐的姓。在历史上曾有过民族关系不平等的时代，在大汉族主义压迫下，也有的蒙古人被迫改用汉姓汉名的。
随着历史的前进，家族关系发生了重大变化，族姓的作用早已被时间的长河冲淡了。现在姓基本上已经是只起符号作用，它和名连在一起，构成另外一个人的称谓。虽然如此，今天，姓仍然在人们的交往中有着很重要的影响。举例来说，现今在蒙古族同志中姓从名来的现象就很普通，如巴拉吉姓巴，达木丁姓达等。因此不能说“蒙古人没姓”。彼此接触时，既可唤其名，也可呼其姓，初次见面问“贵”姓仍是很必要的。
