It is additionally beneficial to evolve something you haven't caught yet.
For example, if you catch a new Pokemon, you get a 500 exp bonus, right?
With a Lucky Egg, that becomes 1000.
So evolving Bellsprout into Weepinbell, if you have not previously caught Weepinbell, nets you 500(*2 for...