Фамилия Злочевський принадлежит к распространённому типу польских и украинских фамилий на -ский/-цький. Такие фамилии обычно образовывались от названий местностей: Злочев, Злочево или Злочів. На карте Восточной Европы есть несколько топонимов с таким корнем. Самый известный — город Золочев (историческое написание — Злочев) во Львовской области Украины. В старых документах и на польский манер его действительно называли Złoczów, а прилагательное от него звучало как złoczewski или złoczowski. Украинская форма Злочевський — прямое заимствование из польского с адаптацией суффикса.

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

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

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

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