Фамилия Горохольский — редкая и неочевидная. С первого взгляда кажется, что её основа — «горох», но на деле всё сложнее.

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

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

Стоит обратить внимание на ударение. Если оно падает на второй слог — Горо́хольский — это почти наверняка топонимический вариант. Если на третий — Горохо́льский — ближе к прозвищной основе «горохол». В современных телефонных справочниках и базах данных фамилия встречается единично, в основном в западных областях Украины и среди потомков эмигрантов.

Однокоренные фамилии — Горохов, Гороховский, Горохольцев — показывают, что корень «горох» в фамилиях популярен, но именно форма Горохольский стоит особняком из-за суффикса -оль-, который в русской ономастике почти не встречается и явно указывает на польское или западноукраинское происхождение.