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

Основа здесь — древнерусское слово «злодѣй», которое в старину означало не только преступника, но и лихого человека, колдуна или просто недоброжелателя. Прозвище Злодей (или Злодюшка) могли дать человеку с крутым нравом, склонному к ссорам, либо тому, кого подозревали в порче или сглазе. В северных и сибирских говорах, где фамилии на -их, -ых и уменьшительные формы встречаются чаще, такая модель не редкость. В документах XVII–XVIII веков встречаются крестьяне и посадские с прозвищем Злодей; например, в переписных книгах Вятки или Устюга можно найти «Злодейко Иванов», что говорит о бытовании этой основы в народной среде.

Фамилия Злодюшкина — редкая. Она не попала в массовые списки дворянских родов, не фиксируется в крупных губернских справочниках XIX века как распространённая. Скорее всего, её носители — потомки крестьян или мещан из центральной России или Поволжья. Ударение, судя по аналогиям (Злодюшка — от «злодей»), падает на второй слог: Зло́дюшкина, хотя в бытовой речи возможны варианты.

Интересная деталь: фамилия сохранила архаичный суффикс -юшк-, который в современном языке почти не используется для образования фамилий, но был продуктивен в XV–XVII веках. Родственные ей — Злодеев, Злодейкин — встречаются чаще, но именно Злодюшкина выделяется своей «уменьшительной» формой, которая смягчает суровую основу. Это не фамилия-приговор, а скорее прозвище-характеристика, закрепившееся за конкретным родом.