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

Словообразовательная модель типична для русских фамилий: суффикс -ов/-ев указывает на принадлежность («чей?»), то есть Нередов — это сын Нереда. Встречается и вариант Нередов, и возможное чередование с фамилией Нередин (от основы на -а). Аналогичные фамилии — Редков, Редкин, где корень «редк-» также отсылает к редкости.

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

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