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

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

Географически фамилия Гречкова распространена не повсеместно. Её очаги — южные и центральные регионы России, особенно Курская, Воронежская, Тамбовская области. Это объяснимо: именно в чернозёмной полосе исторически сеяли гречиху, и местные говоры сохранили слово «гречка» в обоих значениях. На севере и в Сибири фамилия встречается реже, чаще как привозная.

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

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