Фамилия Злочевская — типичный пример того, как географическое название становится родовым именем. В её основе лежит топоним Злочев (польск. Złoczew) — город на юге Польши, в Лодзинском воеводстве. Первые упоминания о поселении относятся к XV веку: тогда это была деревня Złaczów, и лишь позже название закрепилось в форме Злочев. В середине XVI века эти земли принадлежали Станиславу Рушковскому, а около 1593 года здесь основали монастырь бернардинцев — одно из первых каменных зданий города. Злочев стоял на перекрёстке торговых путей из Нюрнберга и Вроцлава, что долго приносило городу доход с пошлин.

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

Фамилия встречается и у славян, и у евреев — это обычная картина для восточноевропейских фамилий, образованных от польских топонимов. Архивные записи подтверждают это. В базе «Польские спецпереселенцы в Вологодской области» значится Злочевский Эйнох Моткович, 1907 года рождения, из варшавского Насельска. В Книге памяти Магаданской области — Злочевский Яков Иосифович, родившийся в 1905 году на Днепропетровщине. Есть сведения и о Злочевском Исааке Ароновиче, 1908 года рождения. Все эти записи разбросаны по разным регионам, что говорит о широком расселении рода после миграций конца XIX — первой половины XX века.

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