Well I imagine you hunt eggs.

In all seriousness though, I haven't been on yet but I imagine you go to the NPC and get an egg and then trade it somewhere for an Egg cap. I don't know about the elemental eggs though, those confuse me.