Фамилия Стейфутин, скорее всего, является фонетическим вариантом фамилии Стефутин. В свою очередь, фамилия Стефутин образована от имени Стефута, которое является производной формой имени Стефан (Степан). Оно в переводе с древнегреческого языка означает «венок». Таким образом, потомок человека, которого звали Стефута, со временем получил фамилию Стейфутин.