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