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

Модель образования через суффикс -ский (Малец + -ский) указывает на дворянское или шляхетское происхождение в Польше и на западнорусских землях. Такие фамилии часто закреплялись за владельцами поместий или выходцами из определённой местности. В польской ономастике Малецкий — одна из фамилий, образованных по топонимическому принципу: от названия села Малец или Малеце. Самый известный носитель этой ветви — Антоний Малецкий (1821–1913), польский писатель и историк литературы, чьи труды по польскому романтизму до сих пор цитируются в академической среде.

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

Географически фамилия Малецкая чаще всего встречается в Беларуси, на западе Украины и в центральной России — регионах, где пересекались славянские языковые и культурные традиции. Встречаются варианты написания с одной «ц» (Малецкая) и с удвоенной (Маллецкая), но первый вариант исторически основной.