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

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

Фамилия редкая. Её география тяготеет к западноукраинским землям, а также к тем регионам, где в XIX веке проходили активные переселения украинских крестьян — например, на Кубань или в Сибирь. Встречаются варианты написания: Григуль, Грегуль, изредка Грегул. Все они восходят к тому же корню и означают одно: предка звали Грегулем, то есть попросту Гришей.