On Central Ave in White Plains, NY there was a place called Male Town. Closed down probably 20 years ago, if not more.
Also in White Plains there was a place called Clark & Finney - very upscale name that rolled off the tongue.
A previous poster mentioned "The Gun Store" probably referring to the one in Las Vegas. Such a ridiculously plain name that it's distinctive.
In Mt. Vernon, NY - currently there is a place "R T Smoke N' Gun"
I love "Knob Creek Gun Range" but more for the memories than the name itself.
The game series "Grand Theft Auto" had a place where the player could purchase firearms,etc. called
"ammu-nation."
Charles Wells Guns in Bennington, VT,not because of the name, but because it's half gas-station, half gun and outdoor
sporting goods store.