姓尉最早始于夏代，在周朝时发迹成名。相传于春秋时郑国，由鲜卑族复姓尉迟简化而来。历史上以太原、荥阳为郡望，被认为尉姓的祖籍地。出自姬姓，相传出自春秋时郑国，是当时一位掌管刑狱的官吏的后代。他的官名叫尉正，后世尉姓来源于他的官名。2、出自尉迟姓汉化改姓。3、出自韦姓。

根据中国四百大姓，尉氏排名381位。山西是尉氏第一大省。