1、出自以山名、官名為氏。周朝的時期，有官職名為東蒙主，職責是管理、主持祭祀蒙山。這位官吏的後代也世世代代居住在蒙山，並且以山名為姓，形成蒙姓。
2、來源於高陽氏，以地名為姓。夏朝建立以後，顓頊的後代被封在蒙雙（有說法為雙蒙），他的後代於是將封地的名作為姓氏，成為蒙姓和雙姓。
3、為他姓所改：
① 有壹支蒙姓改自東蒙氏。
② 元朝時有復姓蒙古氏，後來其子孫逐漸以單姓“蒙”為氏。
③ 南詔國姓蒙，居於蒙舍州，其後進入中原，定居於安定（今甘肅省定西壹帶）。
蒙姓始祖：蒙雙。蒙姓中國人是黃帝的直系後裔，許多姓氏古籍都有詳盡的記載。根據《路氏疏傳記》是所說，蒙姓是高陽帝的後代，高陽氏距今大約有4500年的歷史，他是黃帝軒轅氏的嫡孫，秦時有將軍蒙驁。而《姓氏考略》上說，高陽氏的後代被封蒙雙，有蒙氏，雙氏。蒙氏是先秦時期赫赫有名的家族。望族居於安定郡，即現在的甘肅省固原縣。蒙氏後人奉蒙雙為蒙姓的始祖。