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

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

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

Встречается также версия, что это не славянский, а тюркский корень, переосмысленный народной этимологией. Однако она не находит серьёзного подтверждения: звуковой облик фамилии слишком прозрачен для русского уха. Скорее всего, перед нами именно прозвище, которое со временем стало фамилией без каких-либо дополнительных суффиксов — явление нечастое, но хорошо известное ономастам (например, фамилии Моргай, Дергай, Непейвода).

Сегодня фамилия Гориболь встречается крайне редко. Её носители живут в основном в России и странах бывшего СССР. Из-за необычного звучания она легко запоминается, но в исторических документах, таких как переписные книги или ревизские сказки XVIII–XIX веков, её следы почти не прослеживаются — вероятно, она была локальной, бытовавшей в одной-двух деревнях.