蔚姓的起源主要有兩種說法，出自姬姓和以地名為姓。以下是詳細信息：
出自姬姓。周宣帝時期，鄭國的公子翩被封於蔚邑（今天的山西省平遙縣或靈丘縣一帶），世稱蔚翩。公子翩的原姓是姬姓，他的後代子孫遂以封邑名命姓，稱為蔚姓。
以地名為姓。南北朝時期，北周宣帝設定了蔚州（今天的河北省蔚縣），住在蔚州的居民中有人以州名蔚為姓，稱蔚姓。
以上兩種說法都表明，蔚姓是一個典型的漢族姓氏，在中國大陸和台灣省的人口總數中，蔚姓均未列入百家姓前三百位。在宋版《百家姓》中，蔚姓的排序為第三百六十五位。蔚姓大多繁衍於北方，如宋朝初年著名的將領蔚興、蔚昭敏父子就是當時的祥符人，即現在的河南開封人。