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

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

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

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