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

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

Географически фамилия тяготеет к западным областям Украины и югу Беларуси, где активно работали немецкие колонисты и ремесленники, оставившие след в лексике. Именно там контакты с немецким языком были наиболее плотными, и «шток» вошёл в обиход как бытовое слово. В центральных великорусских губерниях эта фамилия практически не встречается.

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