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

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

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

Встречаются варианты написания: Злоденой, Злоденный, Злоденов. Форма на -ой характерна для северных и сибирских регионов, где фамилии нередко писались по живому произношению. Если ваши предки носили фамилию Злоденной, скорее всего, они происходили из Архангельской, Вологодской или Вятской губерний.

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