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

Самый прямой путь — от названия города Малин на Украине (Житомирская область, река Ирша). Фамилии на -ский/-цкий традиционно давали людям, владевшим землёй или жившим в местности с таким именем. Предок Малиневских мог быть уроженцем этого города или иметь к нему отношение. Есть и белорусский след — деревня Большое Малинево в Столинском районе Брестской области. Если фамилия происходит оттуда, её носитель — выходец из этого населённого пункта.

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

Модель образования типична для западнорусских, украинских и польских земель: основа + суффикс -евск-/-овск-. В русском языке фамилии на -ский чаще указывали на дворянское или шляхетское происхождение, но на практике их носили и крестьяне, переселившиеся из другого села. Так что сословная принадлежность Малиневских могла быть разной — от мещан до мелкопоместной шляхты, всё зависело от конкретной ветви рода.