蒙姓的起源主要有以下幾種說法：
源於高陽氏：
夏朝時期，顓頊的後代被封於蒙雙（有說法為雙蒙），其後代以封地名作為姓氏，形成蒙姓和雙姓。
秦國大將蒙恬，其家族為蒙姓的傑出代表，秦時有將軍蒙驁。
源於山名、官名：
周朝時期，有官職名為東蒙主，職責是管理、主持祭祀蒙山。這位官吏的後代以山名為姓，形成蒙姓。
他姓所改：
有一支蒙姓改自東蒙氏。
元朝時有複姓蒙古氏，後來其子孫逐漸以單姓「蒙」為氏。
南詔國姓蒙，居於蒙舍州，其後進入中原，定居於安定（今甘肅省定西一帶）。
其他來源：
姬姓，出自兩周王朝掌管蒙山之官東蒙主，屬於以官職稱謂為氏。
清朝時期巫羅俊後裔、唐朝時期南詔蒙氏、蒙古族、明朝初期巫氏族人、滿族等，均有所記載。
蒙姓的始祖是蒙雙，他是顓頊的後代，被封於蒙雙城，其後代中有的以地名中的蒙和雙字作為姓氏，分別稱為蒙氏和雙氏。蒙姓中國人是黃帝的直系後裔，許多姓氏古籍都有詳盡的記載。