Launched this week by Lisa Scott-Lee, formerly of the pop group Steps, it is hoped that the new name will increase recognition of the organisation.
"The name change is part of our ongoing evolution and renewal," said a spokesman. "We are looking at the programme we are delivering to girls and aiming to keep the organisation contemporary."
The organisation consulted some of its 600,000 members, many of whom were surprised by the range of activities open to them. The music badge now includes a DJ element and a football festival is also planned. In 2000, the traditional uniform was replaced with T-shirts and jeans.