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

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

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

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