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

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

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

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

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