I agree that the name leaves something to be desired. Wouldn't you like to have been at that brainstorming session?
"Let's see...what's the most negative thing about fish--we'll definitely want to incorporate THAT into the name of the restaurant." What was their other choice--"This tastes fishy"? Sheesh.