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

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

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

Фамилия Штыцко не относится к дворянским и не фиксируется в старых родословных книгах — это типичная фамилия крестьянского или казачьего сословия, образованная в XVII–XIX веках. Географически она встречается в основном на западе Украины (Волынь, Подолье), в Беларуси и среди переселенцев в Сибири. Встречаются и варианты написания: Штыцко, Штыцка, Штицко, но основная форма сохранила «ы» после шипящего, что характерно для украинской фонетики.

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