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

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

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

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

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