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

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

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

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