Фамилия Захорольных образована от прозвища Захорольный, восходящего, скорее всего, к гидрониму Хороль. Так называется правый приток реки Псел, впадающей в Днепр. Возможно также, что прозвище Захорольный связано с топонимом Хороль. Так называется село в Приморском крае, а также украинский город в Полтавской губернии. К подобным именованиям, которые помогали быстро найти нужного человека в те времена, когда не существовало точных адресов, относится и фамилия Захорольный. Так могли прозвать того, кто жил на другом берегу Хороли или за населенными пунктами Хороль. В результате, потомок человека, обладающего прозвищем Захорольный, со временем получил фамилию Захорольных. Такие фамилии часто встречаются в центральной России, Северном Заволжье, Сибири.