The name is usually traced to the Tahitian phrase maita'i, meaning good, and a guest's delighted reaction to the first one.
Two California tiki bars claimed it.