It's not biblical. It's not a celebrity's name. How, then? According to the New York Times article:
The surge of Nevaeh can be traced to a single event: the appearance of a Christian rock star, Sonny Sandoval of P.O.D., on MTV in 2000 with his baby daughter, Nevaeh. "Heaven spelled backwards," he said.
Yeah, Nevaeh = heaven spelled backwards. (It is sorta cute...)
Now, call me crazy, but I'd say this Nevaeh thing that P.O.D. 'started' will have a bigger impact on the world than any of their music. In 20 years no one will be listening to P.O.D. but we'll still have (at least) 10,000 Nevaeh's proudly smiling and constantly saying, "It's heaven spelled backwards!" Get used to it now.
Azumpa Odeus out.