Фамилия Штокаленко — яркий пример украинской модели образования фамилий с суффиксом -енко. В украинской ономастике этот суффикс, изначально указывавший на сына или потомка человека (буквально «чей?»), стал самым массовым фамильным показателем. Следовательно, Штокаленко — это «потомок или сын Штокаля».

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

Суффикс -аль в прозвище Штокаль — это украинский или польский уменьшительно-ласкательный или пренебрежительный формант. Он придаёт основе оттенок «маленький», «незначительный» или просто «такой человек». Получается, что Штокаль — это человек, ассоциируемый с палкой, возможно, «палочник» или «длинный, как палка».

Географически фамилия Штокаленко тяготеет к центральной и восточной Украине, а также к югу России, куда активно мигрировали украинские крестьяне. Встречаемость фамилии невысокая, что говорит о её локальном происхождении: она могла возникнуть в одном селе или группе сёл. В отличие от фамилий на -енко от крестильных имён (Иваненко, Петренко), Штокаленко имеет прозвищную основу, что типично для фамилий, возникших в среде казачества или крестьянства как прозвище по внешнему признаку.

Таким образом, Штокаленко — это «сын того, кого прозвали Штокаль» (человек, похожий на палку или работающий с ней). Это не дворянская и не книжная фамилия, а бытовая, народная, возникшая в украинской среде не позднее XVII–XVIII веков.