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

Происхождение самого топонима спорное, и лингвисты предлагают несколько версий. По одной из них, название восходит к сербскому слову «хрълъ» — «быстрый», что логично для реки с быстрым течением. Близка к этому и сербохорватская параллель «хро» («хрл»), «хрла» — «то же». Другая гипотеза выводит основу из иранского Har — «течь», что тоже указывает на речную семантику.

Словообразовательная модель здесь нестандартная для русских фамилий. Формант -я в окончании — это не типичный суффикс -ов/-ев или -ин, а скорее украинское или белорусское влияние, где фамилии часто фиксировали прозвище в чистом виде, без патронимического суффикса. Так что Хороля — это не «сын такого-то», а прямое указание на человека: «тот, кто с Хорола».

Интересно, что фамилия сохранила архаичную форму, которая не подверглась русификации. Многие подобные прозвища со временем обрастали суффиксами и превращались в Хоролев, Хорольский, но вариант Хороля удержался в исходном виде. Это делает фамилию редкой и локально привязанной к украинскому Левобережью.

Носители фамилии, вероятно, имели предков из казацкой среды — именно в этих краях формировалось реестровое казачество, а прозвища по месту жительства были там обычным делом. Точных документальных свидетельств о первых носителях нет, но сама модель типична для XVII–XVIII веков, когда выходцы из Полтавщины расходились по всей Малороссии и далее на восток.