When I was in Nashville recently I saw a ton of bands whose names I can’t remember. One of the bands playing at a bar that I stopped in was this one:

Their name was one the screens behind them. This is something that’s easy for you to do with your show. Put your logo on to a flash drive and keep with with your show gear. Now anytime there’s a TV in your performing area, plug in the flash drive and pull up your logo.
Personally I think having your logo on a screen is more modern than having a sign on our table. It also adds a touch of “production” to your show. This is a super easy way to get them to remember your name!
-Louie