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

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

Фамилия фиксируется в Воронежской области: в архивах УВД упоминается Грибуля Пётр Николаевич 1909 года рождения из Россошанского района. Это указывает на южнорусские говоры, где глагол «грибиться» был особенно употребителен. В отличие от распространённых фамилий на -ов/-ев, Грибуля сохранила исходную форму прозвища без патронимического суффикса, что типично для украинской и южнорусской традиции именования.