Фамилия Стифуткина — редкий случай, когда прозвище, лёгшее в основу, почти не скрыто за позднейшими суффиксами. В ней отчётливо слышна живая речь: «стифутка» — человек с тугой, негнущейся ногой (от «стиф» — твёрдый, жёсткий, и «футка» — нога). Такое прозвище давали либо хромому, либо тому, кто ходил скованно, с трудом сгибая ногу в суставе. Слово «футка» — не литературное, а диалектное, южнорусское или украинское, где «фут» означал ступню, ногу. В северных говорах это же значение передавало слово «нога», а «футка» осталась в тех краях, где сказывалось польское или белорусское влияние.

Суффикс -ин указывает на принадлежность: Стифуткин — сын или потомок Стифутки. Женская форма Стифуткина — естественное родовое окончание, закрепившееся за женской линией. Модель образования типична для русских фамилий от прозвищ, оканчивающихся на -а: Стифутка → Стифуткин. Ударение, скорее всего, падает на второй слог: Стифу́ткина.

Географически фамилия тяготеет к югу России и к украинским землям. Встречается она нечасто, в основном в единичных записях по Курской, Воронежской и Ростовской областям. Никакого отношения к немецкому «Steif» («жёсткий») или английскому «foot» («нога») фамилия не имеет — это чисто славянское диалектное образование, хотя внешне оно и кажется «иностранным».

Сословная принадлежность предков Стифуткиных — скорее всего, крестьянская или мещанская. Прозвища по физическим недостаткам в дворянской среде почти не фиксировались, а вот в среде сельских и посадских людей они были обычным делом: хромого Стифутку знала вся округа, и его дети по наследству получили это прозвание как фамилию.