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

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

Географически фамилия Штодько почти целиком привязана к западу Украины: чаще всего она встречается в Львовской, Ивано-Франковской и Тернопольской областях. В России, Беларуси или Польше носителей единицы, что подтверждает её локальное происхождение. Интересно, что в польском языке есть фамилия Sztodko, но она может быть как полонизированной версией той же украинской основы, так и самостоятельным образованием от немецкого Stodt (сложно сказать без генеалогии конкретной семьи).

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