To go along with Elvis, our new chickens are also musically-themed - Bowie and Bjork (all hens). Bjork can say her own name! :D The next one will be Jarvis Cockerel. :)
Ours have one ordinary old lady name - Enid, after Enid Blyton, who's part of the reason I wanted chickens - then Elvis, then Egg. They all, weirdly, suit their names.