In March 1957, John Lennon formed a skiffle group with several friends from Quarry Bank High School. They briefly called themselves the Blackjacks, before changing their name to the Quarrymen after discovering that a respected local group was already using the other name. Paul McCartney joined as a rhythm guitarist shortly after he and Lennon met that July. In February 1958, McCartney invited his friend George Harrison to watch the band. George auditioned for Lennon, impressing him with his playing, but Lennon initially thought Harrison was too young to join them. After a month of Harrison's persistence, during a second meeting that was arranged by McCartney, he performed the lead guitar part for the instrumental "Raunchy" on the upper deck of a Liverpool bus and they enlisted him as their lead guitarist.

By January 1959, Lennon's Quarry Bank friends left the group, and he began studies at the Liverpool College of Art. The three guitarists, billing themselves at least three times as Johnny and the Moondogs, were playing rock and roll whenever they could find a drummer. Lennon's art school friend Stuart Sutcliffe joined in January 1960, and it was he who suggested changing the band's name to Beatals, as a tribute to Buddy Holly and the Crickets. They used the name until May, when they became the Silver Beetles and In the middle of August they changed their name to the Beatles.

More Info: en.wikipedia.org