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

Есть и вторая, более слабая гипотеза, которую приводят в старых словарях. Она связывает прозвище с украинским словом «стычнiй» — стекающий, утекающий. Если следовать этой логике, Стыцком могли прозвать либо человека, жившего у воды, либо того, кто не сидел на месте и постоянно переезжал. Но такая трактовка натянута: слово «стычнiй» в значении «утекающий» редко использовалось для характеристики человека, и объяснение через характер убедительнее.

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

Фамилия Стыцко закрепилась как наследственная довольно поздно, когда прозвище, изначально присоединенное к имени, полностью заменило его и в быту, и в официальных документах. Носители фамилии встречаются преимущественно на западе Украины и в прилегающих областях, где такие формы на -ко были обычным делом. В России фамилия редкая, и ее обладатели, как правило, потомки переселенцев с Украины.

Если говорить о роде занятий предков, то прозвище не указывает на ремесло или сословие. Оно говорит о человеке, а не о профессии, поэтому точных сведений о занятиях первых Стыцко нет. Можно лишь предположить, что это были крестьяне или казаки — основное население тех мест, где фамилия возникла.