When chartered in 1962, the Lodge's name was "He-Dia". On the charter of 1963, the name was changed to "Haleakala", after the major volcano on the Island of Maui. The present name of Maluhia was chosen in 1964.