Use Google to search for the name and see how many results appear. If you’re a musician, use streaming services like Spotify, Apple Music, and Soundcloud to find the name that way.
Social media can also be a helpful tool, as well as your country’s trademark database.