Фамилия Хоролец почти наверняка указывает на географическое происхождение предка: так могли прозвать человека, который пришёл с берегов реки Хорол или из одноимённого города в Полтавской области Украины. Суффикс -ец в таких фамилиях работает как классический указатель на местность: он отвечает на вопрос «откуда человек?» и встречается в целом ряде родственных образований — скажем, Полтавец (из Полтавы), Лубенец (из Лубен) или Миргородец. То есть Хоролец — буквально «житель Хорола» или «выходец из Хорола».

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

Прозвище Хоролец могли дать либо самому переселенцу, либо его детям, которых соседи называли по месту, откуда приехала семья. Такая модель именования была особенно распространена в XVI–XVII веках, когда на Левобережную Украину и в южнорусские земли активно шли переселенцы с Полтавщины. Фамилия закрепилась и в украинской, и в русской среде, при этом написание сохранилось без изменений — с конечным -ец, что тоже характерно для украинской традиции.

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

Точных сведений о древности фамилии Хоролец и о её первых носителях в открытых источниках нет. Можно лишь уверенно говорить, что она возникла не ранее XV века — когда город Хорол уже существовал и был известен как укреплённый пункт на границе степных владений.