The name Okalani means Heaven and is of Hawaiian origin. Okalani is a name that's been used by parents who are considering baby names for girls.