以部落名命姓。前秦時期苻堅攻滅鮮卑拓跋部族，建立代國。後來拓跋邽復國，改國號為魏，史稱北魏。與此同時，鮮卑族中又崛起一支尉遲部落，號尉遲部，如同中華之諸侯國。後來尉遲部隨孝文帝進入中原，被命以族名尉遲為姓，稱尉遲氏。 郡望： 　　尉遲複姓望族居太原。戰國時秦國置郡。相當於現在山西省 太原市。 堂號： 　　忠武堂：唐朝時有鄂國公尉遲敬德，戰功累累。有奸臣說他要造反，太宗問他，他回答說：「臣從陛下身經百戰，今之存者，皆鋒鏑之餘也。天下已定，乃更疑臣反乎？」（我隨陛下身經百戰，現在留下的，是槍刀弓箭裡面撿回來的一條剩下的命。現在天下已定，你就疑惑我要造反嗎？）說罷，就脫光衣服往地下一扔，要太宗數數他身上的傷疤，太宗留著淚撫摩著，安慰他。他卒後謚忠武。 遷徙分布： 　　未知