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

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

Менее очевидная, но тоже возможная версия — от прозвища Малина. В народе малиной называли не только ягоду, но и красивых, румяных девушек. Мужчину так могли прозвать за слащавый нрав, любовь к нарядам или сладкому — эта версия встречается в народных этимологиях, хотя она менее убедительна, чем связь с конкретным географическим объектом. Слабость прозвищной гипотезы в том, что от прозвища Малина естественнее ждать фамилию Малинов или Малинин, а не Малиневский.

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