Фамилия Наводнов формируется из прозвищ Наводнов. Скорее, оно происходит от слова "наводнение" - ". Болото, наполненный водой" Вероятно, это прозвище содержит ссылку на определенном месте жительства. Основатель имена Наводнов могли жить вблизи озер, рек, в долине или в другом месте, которое часто затопляются водой. Не исключено, что так называемое человеком, который в результате наводнения потерял свой дом, ферму.
По другой версии, по прозвищу Наводнов этимологически связано со словом "цель" для обозначения "инструкции, направление, помочь". В этом случае может Наводнов прозвище человека, который любил преподавать, учить других людей. Наводнены легли в основу семьи Наводнов. Затопленные, в конце концов получил название Наводнов.