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

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

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

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

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