The name Yvaine is a girl's name of Scottish origin meaning "evening star". Yvaine and is often added to lists like Space Baby Names and discussed in our forums with posts like "Best name or combo from previous poster's signature!".
From the experts:
A mix of Yvonne and Elaine, Yvaine was first noticed in the Neil Gaiman fantasy novel and then movie Stardust, in which Claire Danes played the 'fallen star' Yvaine. This In all its forms, one of the most classic Scottish names for girls is now attracting namer attention--just as that other Gaiman-inspired name, Coraline, did. Yvaine has a definite romantic, medieval charm. A small segment of namers are definitely taking notice.
The name probably derives from the Arthurian male name Yvain, one of the Knights of the Round Table