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

Злобины — не единый род, а несколько дворянских ветвей, ведущих происхождение от разных лиц. Одна из них, по преданию, идёт от князя Ивана Муромского, брата святого Петра Муромского. Его сын Иван Иванович, по прозвищу Злоба, умер в 1759 году, служил управителем Верхоленского острога в Иркутской губернии, и его потомки осели в Сибири. Другая ветвь восходит к началу XVII века и записана в VI часть родословной книги Рязанской губернии — это древнее дворянство. Третья ветвь начинается с Василия Злобина; его сын Константин (умер в 1813 году) был литератором, а внук Константин Константинович (1814–1878) занимал должность директора архивов Государственного и Министерства иностранных дел. Этот род внесён в III часть родословной книги Саратовской губернии.

Разные ветви Злобиных не связаны общим предком, но все получили фамилию по одной модели: от прозвища, которое в древности было обычным личным именем. Точно установить, где и когда впервые закрепилась фамилия, сложно — процесс шёл веками, и однофамильцы могли возникать в разных местах независимо друг от друга.