The best way to check if someone else is already using the name is to google it or to go to a beg record store like HMV to check if their catalogue for the name. If both these searches don’t bring any similar names, then you are halfway there. It is still possible to have registered a name without publishing any music or releasing a single or a record as yet.

You can also apply to register or search for the band with the Band Register. The Band Register is a commercial operation and many record companies, A&R Managers and lawyers subscribe to it as a means of searching for band names on behalf of their clients.