One thing that would help is mentioning the actual negative feedback you're getting. From what I can tell the current name matches with the look of the website and what you're selling from what I can tell...

I often help friend's brainstorm for their businesses. Here are a few for you:
UncleUndie
UberUndies
UltraUndies
XYUndies
FunnyUndies
LowerWear
GuyGear

However, do know that focusing on the name is one of the least important improvements you can make right now. Do let me know how I can assist further.