I just want to mention some of my favorite titles that I got from other sources:
Aeons Ahead and Ages Back was a line from the poem 'Microcosmos' by Siegfred Sassoon.
The Heart Asks Pleasure First was from the Micheal Nyman song of the same title.
You Put the Sun To Shame is from the Spill Canvas song 'Lullaby.'
Our Endless Numbered Days is from the Iron & Wine album.
And now the ones I came up with myself:
There Is No Enchanted Rose is a reference to Beauty and the Beast.
The Stars Don't Know My Name is a reference to scenes in the story where the characters described the stars in the sky as freckles, and also because it's about what would have happened if two people never met, hence 'stars' = celebrities.
Call Me Red actually just came to me, because it's a story about a red balloon and I decided to make the main girl a redhead, even if no one's actually named Red.
Sons of Daedalus was a reference to the Greek myth. Daedalus was the father of Icarus, and there happened to be two characters who display Icarus-like characteristics.
A Handful of Maybes because the story starts with a question, and is open-ended.
Love Like Home... I actually have no explanation for this one. It just fit.
A Planted Kind of Sadness because it made sense.
That said, I am also fond of one-word titles.