是的，尉迟是复姓。

尉迟是以部落名命姓。前秦时期苻坚攻灭鲜卑拓跋部族，建立代国。后来拓跋邽复国，改国号为魏，史称北魏。与此同时，鲜卑族中又崛起一支尉迟部落，号尉迟部，如同中华之诸侯国。后来尉迟部随孝文帝进入中原，被命以族名尉迟为姓，称尉迟氏。

尉迟氏是典型的源出北方少数民族的姓氏，在宋版《百家姓》中排序为第四百十九位门阀。尉迟氏源于塞人，出自南北朝时期鲜卑拓拔部尉迟氏族，属于以部落名称汉化为氏。