GeographyDragon's list "Fancy Surnames For Lords and Ladies" of 3 great name ideas: Celestia - Etherwind!

Fancy Surnames For Lords and Ladies

A list of fancy surnames fit for lords, ladies, and all sorts of upper class people.

Celestia is a heavenly name that sounds more ethereal than Celeste, Celestia might make a distinctive, feminine choice if your taste runs toward names like Angelina and Seraphina.
 Celestia was more popular than you might think in the late nineteenth century -- it made the popularity list six times in the 1880s. Celestia was the middle name of Caroline (Carrie) Ingalls in "Little House on the Prairie."

Celestia

Desdemona is as Shakespearean as a name can be, but because the beautiful and innocent wife of Othello came to such a tragic end, her name has been avoided for centuries. But at this point in time, there might be some adventurous parents willing to overlook that.
 Jeffrey Eugenides used the name for a character in his novel Middlesex.
 And for those seeking some celestial cred, Desdemona belongs to the Shakespearean Portia Group of satellites, which also includes Bianca, Cressida, Juliet, Portia, Rosalind, Cupid, Belinda and Perdita.