Фамилия Малиевский — одна из тех, где за привычным польским суффиксом скрывается исконная восточнославянская основа. Её ядро — древнее мирское имя или прозвище Малий, которое происходит от украинского «малий» и общеславянского корня со значением «маленький». В XI–XVI веках такие имена (Малюта, Малюк, Малец, Малой) давали детям, желая подчеркнуть их миниатюрность, или же закрепляли за взрослым человеком невысокого роста как уличное прозвище. В обоих случаях основа одна — особенность внешности.

Фамилия построена по модели отчества второго порядка: Малиевский буквально означает «сын Малиева, внук Малия». Сначала от имени Малий образовалось отчество Малиев (чей? — Малиев сын), а затем к нему добавился типичный для шляхетских и мещанских фамилий суффикс -ский. Такая словообразовательная цепочка (Малий → Малиев → Малиевский) характерна для территорий, где смешивались польская и восточнославянская ономастические традиции — прежде всего для Украины, Беларуси и западных областей России.

В отличие от фамилий на -ов/-ев, которые чаще встречались у крестьян и купечества, форма на -ский исторически указывала на более высокий социальный статус или хотя бы на стремление к нему. В Речи Посполитой её нередко получали при переходе в шляхетское сословие или при записи в реестры казаков. Поэтому носители фамилии Малиевский могли быть как потомками мелкой шляхты, так и выходцами из казачьей старшины, принявшими фамилию по отцу.

Географически фамилия тяготеет к Поднепровью и Правобережной Украине, хотя встречается и в других регионах бывшей Речи Посполитой. В документах XIX века Малиевские фиксируются среди мещан и однодворцев Черниговской, Полтавской и Киевской губерний. Встречаются варианты написания: Малиевский, Малієвський, а также редкая форма Малієвський с ударением на второй слог — она может указывать на местный говор или диалектную особенность произношения.