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

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

Третий, менее очевидный вариант — происхождение от нецерковного имени Стена. В древнерусской антропонимии встречались имена, образованные от названий предметов или явлений (Дуб, Копье, Стена). Такие имена не были редкостью до XVI–XVII веков, а потом закрепились в фамилиях. Спорность этой версии в том, что имя Стена не фиксируется в известных источниках так часто, как, скажем, Гора или Камень, но исключать её нельзя.

Географически фамилия Стеников тяготеет к северным и центральным регионам России — Вологодской, Архангельской, Костромской областям. Это косвенно подтверждает диалектную версию со «стеной-обрывом». В южных областях фамилия встречается реже, что говорит о локальном возникновении.

Сравнение с однокоренными фамилиями — Стенин, Стеночкин, Стенькин — показывает, что Стеников стоит особняком: суффикс -ик в основе нехарактерен для большинства русских фамилий, образованных от личных имен или прозвищ. Он чаще встречается в украинской и белорусской традиции (Стеник, Стеценко), что намекает на возможное западнорусское или даже польское влияние. Впрочем, для русского Севера такие суффиксы тоже известны, хоть и редко.

Таким образом, наиболее правдоподобное объяснение: предок носителя фамилии Стеников был либо каменщиком (стеником), либо жил у крутого обрыва (стены), и прозвище Стеник закрепилось за ним, а затем перешло в фамилию по отчественной модели.