Miután a lányok felvették az első dalukat, a triónak egy banda névre lett szüksége. A vállalat rengeteg ötletet adott, pl. H.B.O Digi Girlt, 3 C, Girls Friends és stb. Végül egyik se volt tökéletes, így a név a lányok kezdőbetűjéből lett - S.H.E.
A nevet két okból választottál: az egyik az, hogy kihangsúlyozzák azt, hogy ők lányok és a másik az, hogy angolok is megértsék ezt. Eleinte volt az, hogy nem jó a név mert összekeverik őket a S.E.S nevű bandával, de végül mégiscsak ez lett.