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

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

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

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

Другие версии, связывающие фамилию с литовским štol («гордый») или с диалектным русским «штоль» (искажённое «только»), не выдерживают критики: ни по фонетике, ни по географии бытования они не подтверждаются. Наиболее надёжное объяснение — немецкая основа с восточнославянским суффиксом.