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

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

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

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

Главное, что стоит знать носительнице фамилии: её предок, скорее всего, жил в северной или центральной части России, был простого звания, а его прозвище Нередиха описывало либо особенность характера (нелюдимость), либо род занятий (работа с редким плетением), либо было шутливым контрастом к фамилии Редихин. Точного ответа, какая из версий верна, без архивных записей не дать, но обе укладываются в логику русских прозвищ XV–XVII веков.