Фамилия Греченова — женская форма, в мужском варианте Греченов. По своей модели она классическая для русских фамилий: суффикс -ов указывает на принадлежность («чей?»), то есть Греченов — это «сын Гречена» или «человек из семьи Гречена». Основа здесь — прозвище или неканоническое имя Гречен.

Самая вероятная версия происхождения — от слова «греча» или «гречка». В южнорусских и украинских говорах гречиху называли «гречкой», а человека, который её сеял, молол или торговал ею, могли прозвать Греченом. Суффикс -ен в основе — уменьшительная или пренебрежительная форма, как в словах «котёнок» или «ребёнок». То есть Гречен — это не просто «гречневый человек», а скорее «маленький гречник» или «парень, связанный с гречкой». Такие прозвища в XVI–XVII веках часто давали крестьянам и ремесленникам по роду занятий.

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

Географически фамилия тяготеет к югу России и Украине. Встречается в Курской, Белгородской, Воронежской областях, а также в Ростовской — регионах, где исторически выращивали гречиху. В центральных и северных губерниях фамилия редка. Это косвенно подтверждает связь с земледелием.

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