The new Maia, the next Kayla, Kaia has been on the charts since the year 2000. You might see it as a female form of the also-rising Kai, which means sea in Hawaiian and is sometimes used for girls as well, or as a Kardashianization of the ancient goddess name Caia.