1、出自以山名、官名为氏。周朝的时期，有官职名为东蒙主，职责是管理、主持祭祀蒙山。这位官吏的后代也世世代代居住在蒙山，并且以山名为姓，形成蒙姓。
  2、来源于高阳氏，以地名为姓。夏朝建立以后，颛顼的后代被封在蒙双（有说法为双蒙），他的后代于是将封地的名作为姓氏，成为蒙姓和双姓。
  3、为他姓所改：
  ①有一支蒙姓改自东蒙氏。
  ②元朝时有复姓蒙古氏，后来其子孙逐渐以单姓“蒙”为氏。
  ③南诏国姓蒙，居于蒙舍州，其后进入中原，定居于安定（今甘肃省定西一带）。
  蒙姓始祖：蒙双。蒙姓中国人是黄帝的直系后裔，许多姓氏古籍都有详尽的记载。根据《路氏疏传记》是所说，蒙姓是高阳帝的后代，高阳氏距今大约有4500年的历史，他是黄帝轩辕氏的嫡孙，秦时有将军蒙骜。而《姓氏考略》上说，高阳氏的后代被封蒙双，有蒙氏，双氏。蒙氏是先秦时期赫赫有名的家族。望族居于安定郡，即现在的甘肃省固原县。蒙氏后人奉蒙双为蒙姓的始祖。