There currently is no central register of band names anywhere in the world. This means that when a band starts out, it’s difficult for them to establish if the name they want to use is in use, or has been previously used by another band.
Google is a great tool to help identify this, but sometimes the results are confusing as it’s difficult to refine any search of a name to specific use as a band name.
Source: Bandnamevault boss responds to Dot Blockchain criticism