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