Set Eevee as your Buddy and walk 10 km with it
Earn 2 Eevee Candy while Eevee is your Buddy
Evolve Eevee at night in the game
Make sure the Eevee is still your Buddy when you evolve it
Alternatively, use the nickname trick once per account: rename Eevee to Tamao before evolving it