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

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

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

Фамилия Гречакова не относится к аристократическим. Её носительницы в XIX веке — это в основном крестьянки и мещанки, дочери или жёны тех самых гречаников. Встречается она и сегодня неравномерно: по данным переписей, чаще всего в Воронежской, Курской и Нижегородской областях — регионах, где гречиха была традиционной культурой.