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