因为尉姓起源的说法不一,祖先也有很多个不同答案。有人认为尉姓是狱官之后。郑樵注云:“郑大夫尉翩之后。”《汉书·地理志》应劭(注):“古狱官曰尉氏。”颜师古(注):“郑大夫尉氏,亦以掌狱之官故为族耳。”
还有一个说法是尉姓是武官之后。《中国古今姓氏辞典》引《北齐书·尉景传》云:“尉景,字士真,善无人也。秦汉置尉侯官,其先有居此职者,因以氏焉。”望出太原。一音yù,亦姓。春秋时郑有尉止、尉翩;北齐有尉长命;金代有尉珍。
还有一个说法是尉姓祖先是春秋时郑大夫尉正,这种说法源自《姓谱》。