蒙姓的起源主要有三個說法：
出自以蒙山名、蒙侯官名為氏。源於三皇之首包羲後裔高陽氏。在夏王朝時期，黃帝的孫子顓頊的後代老童被封到蒙山至雙八之城（蒙雙城），其後裔中有以地名為姓氏者，稱蒙雙氏，後簡化為單姓蒙氏。
避難改姓。如清朝時期巫羅俊的後裔等。
他族改姓。如楚國大夫食采於蒙、唐朝時南詔蒙氏父子入中原後以蒙為氏，以及明清時期雲南永平、貴州都勻等土司中均有蒙姓。
蒙姓人口主要分布在山東蒙山、廣西賓陽、廣西平南、重慶、河北衡水饒陽縣、貴州畢節黔西、大方羊場片區等地。歷史上著名的蒙姓人物包括楚國大夫蒙觳、秦朝著名將領蒙恬、秦朝著名文官、參謀蒙毅等。當代名人有中國人民解放軍西藏軍區司令員蒙進喜等。