Your fairy is called Feather Yewfly
She is a weird enchantress.
She lives in high places where the clouds meet the earth.
She is only seen at midday under a quiet, cloudless sky.
She wears pale blue like the sky. She has russet-coloured wings like a brightly coloured butterfly.
Generate your very own craft name here!
While I understand the premise behind magical or craft names, that once upon a time there was this thing called the Inquisition so witches had to take on craft names (and probably masks, lumpy cloaks, and a false limp) to keep from being caught, I myself am not a fan. If the Goddess and the God were to come to me right now and say "We name you such and such, then, yes, I would probably use that name. With the God and the Goddess.
I see Divinity in everything, the spiritual as well as the mundane. And as such, I, along with my name, am part of the Divine. My name is magical enough. Also is the idea that with a new name comes a new persona. If I adopt a new name (let's take my 13-year-old self's craft name of SkyeRaven), then don't I stand before the gods as SkyeRaven, someone who is quite possibly very different from me (or my 13-year-old self?) Is that being honest, or is it a way of lying to the gods? "Hey, God and Goddess, I'm not really good enough to stand before you myself, so I'm going to let my alter-ego stand in for me using the craft name I picked out." Meh, maybe I am being overly dense about it, but it seems to me as though a person should be able to stand before his/her gods as him/herself, fully and honestly.
The Lady Pixie Moondrip has written an excellent article on this topic, Lady Pixie Moondrip's Guide to Craft Names, that I think is a very lovely read. Probably much more interesting and succinct than my incessant rambling.