蒙姓是一个古老的中华姓氏，最早可以追溯到上古时期，颛顼的后裔老童被赐封于蒙山到双八之间的地区，于是子孙就以蒙或者双为姓。其次就是源自巫姓氏族，清朝的巫罗俊后裔因犯避祸而改蒙姓，再就是有小部分蒙姓族人是由少数民族改姓而来的。

1. 源自颛顼

在上古时期，黄帝是著名部落的首领，他的孙子就是颛顼，等到夏朝的时候，为了纪念先贤的功劳，于是皇帝就将颛顼的后代老童赐封于蒙双城地区，也就是蒙山到双八之间的城市，于是子孙后裔就逐渐以“蒙双氏”为姓，最终分化出蒙姓和双姓，并且传承至今。

并且当时蒙山还设有“东蒙主”官职，这些官吏主要是负责举办蒙山的祭祀事务，而这些官吏的后代也有部分以“蒙山氏”或者“东蒙氏”为姓，最终演化为东姓或者蒙姓，有的还演化出了“东山氏”或者“山姓”等。

2. 源自明朝巫氏家族

蒙姓还有很大一部分源自巫姓氏族，比如在明洪武年间，就有巫禧族派迁到了江西省安远县，据说是因为巫罗俊当上兴宁户房吏后犯了罪才逃到了这里，当时他们害怕被发现，于是巫氏兄弟“巫发”、“巫成”以及“巫新”就分开自立门户，并且最终改姓，生下儿子“巫万承”的时候，就改为了蒙姓。

3. 源自少数民族改姓

蒙姓与赵姓起源和来历一样，其中也包含了不少族人是源自少数民族改姓而来，比如在唐朝时期的蒙舍族，蒙舍龙为了避祸迁到了蒙舍诏，也就是今天的云南巍山，后来在洱海一带发展出几个很大的夷族部落，叫做“六诏”，而蒙舍族当时就在南部，所以被称为南诏，而这一政权覆灭之后，子孙都迁到了今天的广西，并且以故国大蒙国为姓，最终形成了蒙姓。