Can I use Leavanny's "Nurturing" attack to evolve a Pokemon that was just played or evolved that turn?
Yes. Since the evolution is from an effect, it can be evolved that same turn.
Source: Emerging Powers FAQ (2011-09-01), PUI Rules Team (2011-09-01)