Назва села походить від шляхтичів Малейовських, що володіли землями в ХVІ ст.. В 1785 році Маліївці придбав коронний надвірний ловчий Ян-Онуфрій Орловський, де створює за участю архітектора Доменіко Мерліні родовий маєток, класичний палац у французькому стилі (1788р.). На схилі річки Ушка закладається ландшафтний парк. На теперішній час тут розміщений обласний дитячий протитуберкульозний санаторій.