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

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

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