If I attach a Basic Energy to Eevee and trigger its "Energy Evolution" ability but choose an evolution belonging to Team Plasma, would I take the damage from Frozen City stadium or not?

The mandatory effect of the Frozen City stadium comes before the optional effect of Energy Evolution. If the Eevee is not a Team Plasma Pokemon before choosing whether to use Energy Evolution, you would take the damage from Frozen City.

Relevant cards