Who is your target customer? Who has the most money is your area?
If the younger customers have more disposable income, I would use a name that appeals to them. To me Gorilla Guns sounds like something that would have more tacticool stuff than I would be interested in.
If the older, I would use T&S, T.S., or some name that might be "vanilla", but won't put off the customers.
My two favorite gun stores are Osage Thrift Shop and Kreislers Drug Store. As the names imply, they sell more than guns, but have excellent gun choices, reloading supplies and a very knowledgeable staff who can order what I want/need.
I do like the idea of combining the two (Name with Logo) names. Most of us see what we expect to see, so I would probably see the T&S Gun store and my nephew would see Gorilla Guns.
Let us know what you end up calling the place.