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

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

В русской ономастической традиции фамилии на -ский долгое время считались «дворянскими» или «польскими», но на практике их носили и простые люди, переселившиеся из другого места. Так и Хорольский — это не обязательно дворянский род, а скорее указание на то, что предок носителя фамилии когда-то покинул Хорол и осел в другом регионе, где его и прозвали по прежней родине. Интересно, что фамилия встречается не только на Украине, но и в южнорусских областях, куда активно мигрировали украинские крестьяне и казаки в XVII–XIX веках.

Отдельного внимания заслуживает параллель с однокоренными фамилиями: Хорол, Хоролец, Хорольцев. Все они образованы от того же топонима, но разными суффиксами. Если Хорольский отвечает на вопрос «откуда», то Хорольцев — «чей сын», то есть сын человека по прозвищу Хороль. Такое разнообразие показывает, что фамилия формировалась независимо в разных семьях и регионах, что делает её типичным примером «географической» фамилии восточнославянского ареала.