This is a word the owner, Pat, made up. It's two Hawaiian words put together: Mahalo + Aloha = Mahaloha! We've been here several times now, both eating at the restaurant and taking away. Great pizzas at a fair price. They also make a great iced tea. Check it out!