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

Вероятнее всего, предок носителя фамилии получил прозвище Грекула из-за внешности, диалекта или занятий, связанных с греческой культурой. Это мог быть торговец, ремесленник или переселенец из греческих колоний Причерноморья (например, из Крыма или Одессы). Второй вариант — фамилия могла возникнуть в среде запорожских или донских казаков, где греки нередко селились и ассимилировались, а их потомки получали фамилии с характерными суффиксами. Спорная версия — связь с румынским словом «grecul» (грек), что возможно для Молдавии или Бессарабии, где фамилии на -улов встречаются чаще, чем в центральной России.

Географически фамилия Грекулов (и её женская форма) редкая, но фиксируется в южных регионах России, на Украине и в Молдове. В дореволюционных источниках её носители могли быть мещанами или казаками, реже — крестьянами. Из-за редкости фамилия не попала в массовые справочники, но её структура надёжно указывает на прозвищное происхождение без сложных этимологических загадок.