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

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

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

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