La transición entre una especie y otra es gradual. Pero si haces una línea divisoria en un instante del tiempo contando como "gallina" a las generaciones posteriores, y como el antecesor de la gallina a todas las anteriores, entonces tienes que un antecesor puso un huevo que sería el primero en contener una gallina embrionaria en su interior. Contándolo así, el huevo iría antes.

En cambio, si me hablas del "huevo" en general, hace cientos de millones de años que hay animales que ponen huevos, mucho antes de la existencia de gallinas.

Y dado que Calimero fue una creación artística humana reciente, su aparición es muy posterior a la existencia de la primera gallina :)