Why the timing matters
Exeggcute evolves with a Leaf Stone, not by leveling up. Exeggutor learns very few moves by level-up (Stomp at level 19 and Egg Bomb at level 31 in FireRed and LeafGreen), so evolving early means missing moves Exeggcute would have learned later, such as Sleep Powder and Solar Beam. Players therefore pick a level based on which move they want first.
Two suggestions from players
- Level 37: this is when Exeggcute learns Sleep Powder, which one player treated as the last really useful level-up move. They would also want Reflect, Leech Seed, Confusion and Sleep Powder known by then.
- Level 43: another player prefers waiting for Solar Beam, so the strongest attack is learned before the stone is used.
These are personal recommendations and the two answers disagree. If you are unsure, check Exeggcute's learnset in your game before using the stone.