Well I have been thru this process twice. My first business name was "Polka Dotz and Whatnotz" (yes with the z) lol. I was always fascinated with polka dots and I was simply doing a bucket for a friend and I was happening doing vinyl polka dots.. Well one thing lead to another and "Polka Dotz and Whatnotz" came about.
Maybe your business name is sitting right in front of you and don't even know it
Now my second business name is "Polka Dotz Diva". My husband came up with this one. We were kinda flat and sometimes re-branding your business can be a really great thing. Anyways, my husband does web designing on the side.. mostly hobby.. and came to me with the marketing strategy.. I was a little skeptical bc I did not want people to think "Polka Dotz Diva" "man isn't she conceded". But I have had so much positive feedback and the name just sticks! At least I was told by a couple of my customers
So maybe you can get the old man/hubby to come up with something. Who knows, he may surprise
Hope this may help someone.