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

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

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