Time loops.Chocobos exist before Hyne because he sent his consciousness inside the chocoboy on the past and created them there.
And there is no reason to think Chocobo´s exist before WOTC.Hyne created WOTC first and then the Chocobos.