The Quarrymen

The Quarrymen was the 1957-1959 name of the band which was later renamed Johnny and The Moondogs, which was later renamed The Silver Beetles, which was later renamed The Beatles.

From Wikipedia:

The Quarrymen (sometimes written as The Quarry Men) (circa late 1956 - Oct 1959) are an English skiffle group formed in Liverpool in the latter part of 1956 by John Lennon with several school friends. It was the band that eventually evolved into The Beatles. The group's name was inspired by the name of the Quarry Bank grammar school, which Lennon and most of his band-mates attended.

Also: see Quarrymen.