Selon la tradition hawaïenne, le nom de l'île est lié à la légende de Hawai'iloa, le navigateur polynésien qui aurait découvert l'archipel. L'île aurait été nommée d'après un des fils de Hawai'iloa, qui tenait lui-même son nom de Māui, un demi-dieu hawaïen, qui aurait fait sortir l'archipel de la mer. Maui est également appelée The Valley Isle (« l’île Vallée ») d'après l'isthme très fertile qui sépare ses deux volcans, Haleakalā et Mauna Kahalawai.