Rather than give you names (which could lead to legal issues), here are some ways to develop a brand:
Start with synonyms. What are you selling? What are some words that are related to what you're selling? What are some words related to those words. Create a mind map by tossing words back and forth with your co-owner till you have at least 40 words. There are no bad ideas here.
Play with spelling. Take your list and think of phonetically-correct misspellings (clean=kleen, light=lite).
Use rhymes and metaphors. Is there a common quote, cliche, or phrase that fits your store? (Butcher = Top of the Loin) Try to find a rhyme or phrase for each word from your earlier lists.
Here are a few word associations that give you an idea of this development (much abbreviated):
Bandage = heal = help = aid = Band-Aid
Tissue = clean = kleen + Tissue = remove = exterminate = Kleenex
