姓尉最早始於夏代,在周朝時發跡成名。相傳於春秋時鄭國,由鮮卑族複姓尉遲簡化而來。歷史上以太原、滎陽為郡望,被認為尉姓的祖籍地。出自姬姓,相傳出自春秋時鄭國,是當時一位掌管刑獄的官吏的後代。他的官名叫尉正,後世尉姓來源於他的官名。2、出自尉遲姓漢化改姓。3、出自韋姓。
根據中國四百大姓,尉氏排名381位。山西是尉氏第一大省。