I have the most unimaginative shop name ever. I named it after myself. 😛
Victoria Sol is my artist name though, entirely chosen by moi. Victoria I chose (and is now my legal name by deed poll) after the goddess of victory, as my given first name had the meaning of "victory" and I wanted to keep the meaning if not the name. Sol started out as a nickname after a role playing character I had looong ago, but I've kept it because I like its meaning ("sun"), especially given I'm quite dark and gothic. I likes teh dissonance.
Usually when I choose names for my projects, characters, whathaveyou, I'll pick something with meaning. Sometimes I use Latin words/names, sometimes I look up etymology and stuff. I'm particularly fond of the website behindthename.com for character names.
...Bit of a ramble, but maybe I've given you some ideas? 🙂