Were the Beatles always called Beatles?

The group's original name was the Quarrymen. They kept changing until Paul McCartney suggested taking their name from the insects "Beetle" by elongating the term into the "Beatals" or "Beatles."