Starling is cool, but I hate starlings so much! They're like rats of the sky. Or maybe that's pigeons. But they're something...
Birds are near and dear to me, we've had generations of birdwatchers in my family. So bird names would be significant to me, so I would consider them in the middle (probably not as a first name, it's just not my style).
I like these bird names:
Snowbird (in a fanciful sort of way)
...hmm, can't think of more for girls at the moment.