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

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

С точки зрения географии фамилия тяготеет к западным регионам бывшей Речи Посполитой — современной Польше, западной Беларуси и Украине. Встречается она редко, что делает её ценной для генеалогического поиска: каждый носитель может почти наверняка проследить свою линию до конкретного предка-прозвища, а не до массовой фамилии.