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

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

Самое примечательное в этой фамилии — её дворянская история. Известен польский графский род Грохольских герба Сырокомля. Его родоначальником считают Петра из Комарова, который в 1469 году получил графский титул в Венгрии. Прямые потомки Петра официально носили графский титул. Среди них — Мартин Грохольский, воевода брацлавский (1773), и его сын Иван, последний обозный польный коронный в Польше. Эта ветвь внесена в V часть родословных книг Волынской и Подольской губерний.

Но Грохольские — не единый род. Две другие ветви ведут начало от Павла и Ремигиона Грохольских, которые в 1674 году подписали акт избрания на престол Яна Собесского. Эти ветви записаны в VI часть родословной книги Волынской губернии. Четвёртая ветвь пошла от Игнатия Стефановича Грохольского, скарбника новогрудского (1680), и внесена в I часть родословной книги той же губернии. Существовали ещё две отрасли рода, восходящие к XVIII веку. Таким образом, фамилия Грохольский прочно связана с польской шляхтой, преимущественно осевшей на Волыни и Подолье, и её носители в массе своей — потомки старинного дворянства, а не случайно прозванного шумного ремесленника.