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

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

Среди носителей фамилии известен Иван Дмитриевич Злыденный (1919 года рождения) — лётчик-разведчик, полковник гвардии и Герой Советского Союза. Эта биография — редкий случай, когда можно проследить прямую связь между фамилией-оберегом и судьбой человека, которому она, по замыслу предков, должна была принести удачу.