We had a similar issue, took us ages to settle on a name, we got some logos made up etc.
The first of our gigs lined up was opening for an all day music festival, turns out the guy running it had invited an indie band from Manchester we'd missed when researching. He had to send them a really awkward message explaining the mix up. Felt horrible, they were apparently really excited albeit confused as to why a small indie band had been invited to a punk all-dayer. 🤣