There was a Gridania quest (think you may have to have started there?) in which a female chocobo was "stole" from Ishgard during the Calamity, so I assume all the current female chocobos are from that lineage. That might explain the potential for natural colour changes; they're all inbreed to high heck.