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

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

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

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

Интересная деталь: фамилия не имеет аристократического суффикса -ский и не указывает на боярский или дворянский род. Это фамилия простого человека, чей предок получил прозвище за характерную черту — внешность, занятие или поведение.