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