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