The name Aulaula means Heavenly Sea Bird and is of Hawaiian origin. Aulaula is a name that's been used primarily by parents who are considering baby names for girls.