Am not an attorney, but have seen that get into Trademark / Servicemark infringement territory.
A friends band had a name and was local etc., They received a cease and desist letter and had to change the name because someone had already trademarked it. They changed their name to the Spanish translation.
Do a web search for USPTO which is the Patent and Trademark office. On their site, you can search the exact name you are wanting to use as to avoid any future conflicts.
Best of luck.
As @51PRI mentioned, it's almost impossible to come up with a name that's 100% original.
We received a cease and desist once on a band name we'd had 10 years. It wasn't trademarked, but it was listed in our original limited partnership filing a year after we launched. Armed with this evidence, we sought advice from a lawyer who advised us to ignore the cease and desist, to basically call their bluff. He suggested the high likelihood that someone's attorney dad drafted it to intimidate us into dropping the name so we wouldn't muddy google search results. He recommended no response, especially no attorney-drafted response, which could've inspired more posturing and could've pushed things to critical mass.
We took his advice and never heard from these knuckleheads again.
The lawyer explained that a cease and desist letter only carries weight in that it signals intent of legal action, and in that it can also be used in court to demonstrate notice of wrong doing was given and it was ignored.
This assumes a case goes all the way to trial and wrong-doing resulting in injury (to plaintiff reputation or income) is proven. In this use, it's value is in showing level of willful disregard for injury to others in determining awarded damages after a verdict.
If a case actually goes to trial, geographical operational area weighs heavily in determining outcome - a trademarked band name applying to a cover band operating in Poughkeepsie, NY won't hold much legal sway over another band using the same name in Phoenix. OTOH, a trademarked band name applying to an ORIGINAL band with releases on Spotify and YouTube can be said to have a national or even global operational area. Legal action to protect that trademark is more likely to succeed.
In our case, it was a local band in Florida - we were operating in North Texas.
It's important to understand that it's insanely expensive to go to court in an intellectual property case - IP attorneys are some of the highest paid legal professionals out there, many holding dual degrees in both law and engineering. It's a cost that's beyond the means of most bands/musicians.
It's also important to understand that you can sue anyone for anything, no matter how frivolous, and that most attorneys will advise their clients strongly against going to court with a case that the judge is likely to dismiss with prejudice.