Most bands don’t start their careers with the name they later become famous with. That’s the case of Queen, which used to be called Smile. Freddie Mercury came up with the name Queen, which he thought was “very regal, obviously” but also
“a strong name, very universal and immediate”.
On the other hand, The Rattlesnakes would become the Bee Gees. DJ Bill Gates renamed them “the BG’s” (later changed to “Bee Gees”) after his, promoter Bill Goode’s, and Barry Gibb’s initials -thus, despite popular belief, the name was not specifically a reference to “Brothers Gibb”.