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

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

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

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