This is a question that is usually in the backs of most people's minds because a name as The Beatles is seems pretty whimsical. If you asked John Lennon how The Beatles chose their name, he would have told you that "a man appeared on a flaming pie and told them that they would be known as the Beatles with an A." He claims that he once had a dream as a little boy of this man on a flaming pie. Although what he said might have been true, there is a lot more history behind how The Beatles cam to be known as what they are today.
The first name The Beatles had was Quarry men. This name was made by John Lennon who attended Quarry Bank School in Liverpool. This title was meant to be ironic because Lennon was not at all studious, but more of a rebellious boy. This name lasted until October 26, 1958 when the band changed their name to Johnny and the Moondogs. During this time the most popular bands chose their name by using the template "Blank and the Blanks."At this time the band, comprised of John Lennon, George Harrison, and Paul McCartney, was asked to audition for the Carol Lewis start search show. This name only lasted for the duration of their auditions, which they never got past. In 1960, the new but ephemeral member Stuart Sutcliffe conjured up the name "The Beatlals" because it was similar to "The Crickets" who were the backing band for Buddy Holly, an American singer. Finally, when the band was tired from thinking of about 10 names a week, and because they had been invited to perform in Hamburg, they sticked with just The Beatles and became legends.
...................
Resources:
Persails, Dave. "The Beatles: What's in the name?"http://abbeyrd.best.vwh.net/named.htm
"How the Beatles got their name"http://musicouch.com/genres/rock/the-beatles-how-they-got-their-name/
Pictures courtesy of Flickr and Google