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

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

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

Позже прозвище Стокоз, изначально присоединённое к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах. Это типичная история для XVI–XVIII веков, когда прозвища вытесняли календарные имена и становились основой для будущих фамилий. Суффикс -енко в этом случае работает как маркер принадлежности: Стокозенко — это не просто человек по прозвищу, а именно потомок, наследник того самого Стокоза.

Любопытно, что фамилия сохранила архаичную форму основы без смягчения и без дополнительных суффиксов, что делает её легко узнаваемой среди других фамилий на -енко. В отличие от более распространённых образований от имён или профессий, Стокозенко несёт в себе редкий зоонимический корень с усилительной приставкой, что выделяет её даже на фоне однокоренных фамилий вроде Козенко или Козаченко. Географически фамилия тяготеет к левобережной Украине и южным регионам России, где патронимическая модель на -енко была доминирующей.