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

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

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

Версия о связи с немецким словом «Stück» (кусок, штука) маловероятна: фонетически переход «штюк» в «штоц» нехарактерен для русских говоров. Куда правдоподобнее, что прозвище Шточка дали человеку с крепкой, «дубовой» фигурой или тяжёлым характером — такое имя легко прилипало в деревенской среде.

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