Welcome to Rescreatu :)
Egg hunting is currently just based on luck! You are likely to keep finding the more common species but if you keep hunting you might be lucky enough to find some rarer ones. You can check the rarities under the species directory (Information tab, Creatu Species page). Some species have a 0% rarity which means they can't be found by exploring.