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

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

Типичная география фамилии — Полтавская, Черниговская, Харьковская области, а также южные регионы России, куда активно переселялись украинские крестьяне. В сословном плане носители фамилии, скорее всего, происходили из казачества или мещанства, так как ремесленники (а стекольщики были ценными мастерами) редко попадали в крепостную зависимость и часто жили в городах или слободах. Фамилия не является дворянской, но и не была крестьянской в классическом понимании — это фамилия свободного мастерового человека.