fish store Share definition Flag A brothel, namely because the whores' vaginas smell like fish. See also fishmonger "I hit up the fish store last night" "perv" fish store by lee harvey oswald March 10, 2008 0 0 Get merch Get the fish store mug. Buy Now — $32.95 See more merch