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

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

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

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