My names aren't creative but rather utilitarian. We name the birds after things they can't eat that way the kids can remember what not to feed them.
We have : Pickles, Olive, Peanut, Coffee, Chocolate Chip, Butter (aka "The Butter Bird"), French Fry, etc.