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