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

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

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

Фамилия Малинська — типично западно- и южнорусская по ареалу. Она встречается преимущественно на Правобережной Украине, в Волынской, Житомирской и Хмельницкой областях, а также в Польше. В русском языке её часто записывали как Малинская, без мягкого знака, но украинское произношение сохраняет мягкое «сь». В дореволюционных документах можно встретить и вариант Малинская, если семья жила в губерниях Российской империи, где проводили русификацию фамилий.

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