Our first birds were all named by my kids, and I let them choose whatever they wanted. That wasn't so wise. It's interesting to see how their name choices changed as they grew older, though.
Older birds:
Blackie, crevecouer - the color says it all.
Hawkie, partridge cochin - when she was a chick, she looked like a fluffy hawk chick
Sunny, red cap - she was our only yellow chick
Prince, WCBP rooster - originally named Princess because she looked so regal with the q-tip head gear
New girls:
Bella (Bellatrix), cuckoo marans - named after Bellatrix L'Estrange in Harry Potter (because she's cuckoo). I got to name that one!
Ginnie, ginger-colored EE - named after Ginnie Weasley in Harry Potter
Flora, chipmunk EE - named after Flora in "Flora's Suprise" (it's not a brick... it's a HOUSE!)
River, light-colored EE - spouse wanted something named after nature
Julia, black silkie - just because my daughter loved the name. She was almost Juliet. I suggested Julia, for Julia Child.