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

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

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

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