Фамилия Хороленко напрямую отвечает на вопрос «чей ты?»: суффикс -енко в украинской традиции указывает на потомка, то есть Хороленко — «сын Хорола». Но что стояло за этим прозвищем, не так очевидно.

Основа фамилии — прозвище Хорол. Скорее всего, оно связано с городом Хорол в Полтавской области Украины. Город известен с 1781 года, и выходца оттуда могли прозвать по месту жительства — Хоролом. Такая модель, когда человек получал прозвище по родному городу или селу, была повсеместной: так появлялись и москвичи, и полтавцы, и хорольцы.

Сам топоним Хорол, по одной из версий, восходит к сербскому прилагательному «хрълъ» — «быстрый». Звучит логично, если вспомнить, что так называется река, на которой стоит город: быстрое течение — характерная черта, которую древние люди замечали в первую очередь. Есть и другая гипотеза — иранское hаr в значении «течь». Обе версии сходятся в одном: в основе лежит водный поток, а не какой-то иной признак.

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