Фамилия Стотыченко — яркий пример украинской модели образования фамилий на -енко, самой распространённой на Левобережной и Степной Украине. Суффикс -енко в XVI–XVII веках означал «маленький», «сын» или «ученик», поэтому Стотыченко — это буквально «сын Стотыки» или «потомок того, кого звали Стотыка».

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

Менее правдоподобна, но возможна версия, что Стотыка — это прозвище от слова стотися (укр. «сто раз»). Так могли назвать упрямого, настойчивого человека, который повторяет одно и то же по сто раз, или, наоборот, спорщика, который сто раз переспрашивает.

Географически фамилия тяготеет к центральным и восточным областям Украины — Полтавщине, Черкащине, Днепропетровщине. В России она встречается редко, в основном в среде потомков украинских переселенцев. В отличие от фамилий на -ов/-ев или -ин, которые в России указывали на принадлежность отцу или хозяину, украинские фамилии на -енко долго оставались полуфамилиями-полуотчествами и закрепились окончательно только к XIX веку. Поэтому Стотыченко — фамилия не древняя, а сформировавшаяся в казацко-крестьянской среде. Сословной принадлежности у неё не было: такой суффикс носили и казаки, и мещане, и крепостные крестьяне.