Uzvārds "Malecka" ir poļu cilmes, veidots no vārda "malec" — kas nozīmē "mazais" vai "jaunais" — bieži vien izmantots kā iesauka vai pārdēvējums. Tas pieder pie uzvārdu kategorijas, kas cēlušies no iesaukām, kas norādīja uz personas fiziskajām īpašībām vai vecumu.
Slaveni cilvēki ar šo uzvārdu:
1. Helena Malecka — poļu šahiste, starptautiskā meistare.
2. Katarzyna Malecka — poļu vieglatlēte, specializējusies šķēpa mešanā.
3. Anna Malecka — poļu aktrise un teātra režisore.
Uzvārds sastopams galvenokārt Polijā un tās diasporā, kā arī citās valstīs ar poļu saknēm.