Основой фамилии Малецкая послужило мирское имя Малец. Одним из самых известных однофамильцев является Антоний Малецкий, польский писатель XIX века. Таким образом, потомок человека, обладающего именем Малец, со временем получил фамилию Малецкая.