尉姓的起源主要有以下幾個來源：
出自姬姓：尉姓的一個來源是春秋時期鄭國的一位掌管刑獄的官吏的後代。這位官吏的名字叫尉正，後世尉姓來源於他的官名。
出自尉遲姓漢化改姓：尉姓還有一部分來源於尉遲姓的漢化改姓。
出自外族：尉姓還有一部分來源於雲中尉氏，這是出自西域于闐的尉遲氏，至南北朝北魏孝文帝時改為尉氏。
源於姬姓：尉姓還有一部分來源於西周晚期鄭國公子翩的封地，屬於以封邑名稱為氏。公子翩的後裔子孫中，有以先祖封邑名稱為姓氏者，稱蔚氏，後有部分族人改稱鬱氏、郁氏、尉氏等。
源於姬姓：尉姓還有一部分來源於南北朝時期北周政權設定的蔚州，屬於以居邑名稱為氏。
源於姬姓：尉姓還有一部分來源於先秦時期趙國末代君主趙嘉，屬於以居邑名稱為氏。
需要注意的是，尉氏縣並不是「尉」姓起源，而是苑姓的起源地。苑姓源於商朝武丁時期，後代以爵名為氏，即苑姓。