Le prénom Malia possède des racines multiples. Dans la culture hawaïenne, il s'agit de la forme locale de Marie, signifiant 'calme' ou 'paisible'. Il trouve également des échos dans plusieurs langues africaines, notamment en swahili, où il est parfois lié à la notion de reine ou de beauté. Il est aussi utilisé comme un diminutif affectueux dans certaines régions du Pacifique.