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

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

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

Третья, самая экзотическая версия — связь с польским «kolej» (очередь, железная дорога) или «kolejarz» (железнодорожник). В украинских землях, входивших в состав Австро-Венгрии или Российской империи, прозвище Колеяр могло дать Колеяренко, а затем и Колеущенко — но это цепочка сомнительных допущений.

География фамилии узкая. Колеущенко встречается в основном в восточных областях Украины (Харьковская, Сумская) и на юге России, куда переселялись украинские крестьяне. В XIX веке носители были почти поголовно государственными крестьянами или казаками — никаких дворянских веток не зафиксировано. Сословно фамилия однозначно простонародная.

Историки ономастики обходят Колеущенко стороной: ни в словаре Унбегауна, ни у Никонова её нет. Это значит, что фамилия либо локальная, либо поздняя (XIX век), либо запись искажена при переписи. Самое правдоподобное объяснение — профессия или прозвище, связанное с колесом. Если ваш предок был Колеущенко, он с высокой вероятностью был ремесленником, работавшим с деревянными колёсами для телег или водяных мельниц.