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

Само прозвище Гречуля могло образоваться двумя путями. Первый — от имени Греча, которое было неканоническим, мирским. В старину детей называли по названиям растений: Греча, Горох, Репа. Такие имена не несли оскорбительного смысла, а служили оберегом или просто отражали деревенский быт. Второй, более вероятный путь — от прозвища, данного за любовь к гречневой каше или за род занятий: крестьянин, сеявший гречиху, мог получить прозвище Гречуля. В говорах слово «гречуля» встречается как ласкательное или уменьшительное от «греча» — так называли и кашу, и растение.

Суффикс -уля характерен для южнорусских и украинских говоров: Гречуля, как и Кашуля, Мазуля. Такая модель образования прозвищ типична для территорий, где активно сеяли гречиху — в Черноземье, на Слобожанщине, в Курской и Воронежской губерниях. Поэтому географические корни фамилии Гречулин, скорее всего, лежат именно в этих краях, откуда она затем распространилась по России.

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