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

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

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

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