出自以山名、来源于高阳氏、为他姓所改。

1、出自以山名：官名为氏。周朝的时期，有官职名为东蒙主，职责是管理、主持祭祀蒙山。这位官吏的后代也世世代代居住在蒙山，并且以山名为姓，形成蒙姓。

2、来源于高阳氏：以地名为姓。夏朝建立以后，颛顼的后代被封在蒙双（有说法为双蒙），他的后代于是将封地的名作为姓氏，成为蒙姓和双姓。

3、为他姓所改： 有一支蒙姓改自东蒙氏。元朝时有复姓蒙古氏，后来其子孙逐渐以单姓“蒙”为氏。南诏国姓蒙，居于蒙舍州，其后进入中原，定居于安定（今甘肃省定西一带）。