Completing the bestiary, entering hard mode, and defeating certain bosses increases the Zoologist's stock. I recommend exploring each biome to expand the Zoologist's store quickly.