Branding is Important. I once named a company Crystal Clear Concepts (a filter manufacturing company the water it produced was clear as crystal) another company I called West Virginia Water refining. One was named Earth Ground Corp. (EGG). Other Capitol Business Systems. My current is Capitol Copiers Inc.
The name should cause customers to associate you with your product or vise versa and stir with in you a desire to achieve the initial goal set out to reach. It may be more important for the name to motivate you than the customer at times. If you can find a name that will associate you with your product to the customer and instantly cause a desire in you to succeed, then you have certainly accomplished a great task. I have a soap that has nine oils in it so I call it nine oils. Find something about yourself or your product you really like and start there. Listen to what people say about your soap. Also look around the grocery store at what other companies call themselves and what market they target.
Is your soap all Natural? Is it specialized? Is it medicated, Is it for sensitive skin? Perhaps all of the above.
Wish I could help more. Perhaps something in French from the north.
Magnifique peau (Beautiful Skin)
Peau Sensation doux (Skin Feeling soft)
P.S. Im not French as you can tell, Just an Idea