百家姓中没有尉姓。尉用作姓氏时读yù。根据中国四百大姓，尉氏排名381位。山西是尉氏第一大省。

尉姓有三个姓氏来源。第一个是源自姬姓，一是以官名为氏。最早是出自春秋时郑国，是当时一位掌管刑狱的官吏的后代。他的官名叫尉正，后世尉姓来源于他的官名。二是出自西周晚期郑国公子翩的封地，属于以封邑名称为氏。

第二个是出自出自郁姓。相传大禹的老师叫郁华，郁华为郁姓的始祖，其后代子孙称郁氏，遂成郁姓，郁姓与尉姓通。

第三个源自少数民族鲜卑族。386年鲜卑族拓跋部落领袖珪建立了北魏王朝，以部落名作为姓氏，其他族人纷纷效仿，尉迟、宇文等姓氏发展起来。

尉姓的名人有尉佗，是唐代诗人，其他不详。还有战国兵家人物尉缭。春秋时期郑国大夫尉翩、尉止。