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

Основа фамилии — «грохот». В восточнославянских говорах слово «грохола» могло означать не только сильный шум, но и человека с громким голосом, шумливого, неуёмного, а иногда — в переносном смысле — нечто громоздкое и тяжёлое. В украинском языке есть слово «грохіт» (грохот), а «грохола» — скорее прозвище, которое давали либо крикуну, либо тому, кто работал с грохотом (например, на мельнице или кузнице).

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

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

Фамилия Грохола — редкая. Встречается в основном на западе Украины, в Беларуси и в приграничных с ними областях России. В центральных и северных регионах России она почти не фиксируется, что подтверждает её западнорусский корень.