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

Прозвище Гредник — неочевидное и редкое, поэтому у него есть как минимум две версии происхождения. Первая отсылает к древнерусскому слову «гридь» (IX–XIII века). Так называли младшую дружину князя, его ближайших воинов. Если прозвище пошло от этого корня, то Гредником могли прозвать дружинника или человека, так или иначе связанного с военным делом. В таком случае фамилия хранит память о профессиональном занятии предка.

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

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

Так или иначе, фамилия Гредникова — редкий случай, когда корень слова не стёрся до полной прозрачности. Она не выдаёт своего значения с ходу, зато заставляет копаться в словарях и истории.