Основой фамилии Стенина послужило имя Стеня. Фамилия Стенина образована от мужского имени Степан, которое восходит к древнегреческому имени Стефанос, что в переводе означает «венок, венец, корона, кольцо». Основой же для фамилии послужила просторечная форма этого – Стеня. Покровителем имени считался Святой апостол Стефан, первомученик и архидиакон. Стефан первым выступил в Синедреоне (законодательное собрание Иерусалима) со знаменитой обвинительной речью в адрес священников, убивших Христа, и стал первой жертвой разъяренной толпы, забросавшей его камнями насмерть (в 34 г. Таким образом, потомок человека, обладающего именем Стеня, со временем получил фамилию Стенина.