Фамилия Грегулевы образована от имени Грегуль — украинской просторечной формы канонического мужского имени Григорий. Исходное греческое имя Γρηγόριος (Грегориус) переводится как «бодрствующий». В основе фамилии — суффикс -ев, который в русской модели присоединялся к основам на мягкий согласный (в данном случае к конечному -ль) и означал принадлежность: «Грегулев» — сын или потомок Грегуля.

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

Имя Григорий (Грегориус) в христианском мире носили несколько значимых святых, что делало его популярным для наречения: Григорий Чудотворец, автор «Символа веры» и «Канонических правил»; Григорий Богослов, константинопольский епископ, отстаивавший догматы христианства в борьбе с арианством; Григорий Просветитель, первый епископ Армении, принявший мученическую смерть от царя Тиридата. Память этих святых поддерживала частоту имени в народе, что привело к появлению множества его разговорных вариаций — от Гриши до Грегуля.

Таким образом, фамилия Грегулевы — не просто след крестильного имени, а свидетельство живой народной переработки церковной традиции. Уменьшительная форма Грегуль, лёгшая в основу, бытовала в устной речи и закрепилась в документах именно в таком виде. О точном времени и месте возникновения фамилии сейчас говорить сложно — процесс становления родовых именований был долгим, но сама модель (основа на -ль + суффикс -ев) типична для восточнославянской ономастики XVI–XVII веков.

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