The group initially called themselves the Cherry Sisters but soon changed to the Laurel Canyon Ballet Company. Frank Zappa later changed their name to the GTOs, which he described as "an acronym which, as Stanley Booth wrote, could mean Girls Together Outrageously, Orally, or anything else starting with O." On their album's inner sleeve, the acronym is also defined as "Girls Together Occasionally", "Girls Together Often", and "Girls Together Only". Miss Lucy stated in an interview that the latter name is what it stood for, though it is understood by most that the name on the album, Girls Together Outrageously, is the name of the group.