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

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