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

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

Интересно, что фамилия Шитыка не встречается в центральных великорусских переписях. Её ареал — Черниговщина, Полтавщина, Гомельская область, где слово «шитик» (уменьшительное от «шитый» или «швец») бытовало как обиходное прозвище. В ревизских сказках XIX века Шитыки записаны среди казаков и крестьян, реже — среди мещан. Это говорит о демократичном происхождении: родоначальник был ремесленником или бедным земледельцем, получившим кличку за своё занятие.

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

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