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

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

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

Географически фамилия Стицко тяготеет к западным регионам Украины и югу Беларуси. В России она встречается редко, чаще всего среди потомков переселенцев. Носители фамилии, судя по модели образования, в подавляющем большинстве были крестьянами или казаками — именно в этих сословиях украинские фамилии на -ко получили наибольшее распространение в XVI–XVIII веках. Дворянских родов с такой фамилией не зафиксировано.