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

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

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

Ударение в фамилии, скорее всего, падает на второй слог: Лео́щенко, что типично для фамилий на -енко в украинском произношении. В русском языке иногда смещается на последний слог — Леощенко́, но это уже диалектная вариация. Фамилия не имеет отношения к известному певцу Льву Лещенко — его фамилия образована от имени Лев через форму Леша, а не от Лео.