烤鱼店取名为“鱼乐园”
注释：为突出烤鱼的特色，可以考虑在LOGO上凸显出来，创意是“一条鲜活的鱼在火种跳跃”，突出烤鱼的意味出来。

万里飘香烤鱼馆
注释：香飘四溢，勾起顾客的食欲。

忘不了特色烤鱼店
香飘满园烤鱼店
满江香 特色烤鱼
风火轮烤鱼店
姜太公烤鱼
香扑扑烤鱼
香酥烤鱼店
品轩烤鱼坊
条条鲜烤鱼店
满口香烤鱼
人间烟火美鱼城
十里香烤鱼
原味烤鱼
渔夫烤香鱼
乡巴佬烤鱼
绝味烤鱼
烤鱼世家
四海烤鱼
百味烤鱼
福记烤鱼
烤鱼王
火烧鱼
香再来

店名：味途
注释：味是滋味。途是方法，途径，前途意。寓意贵特色烤鱼店时尚、健康、新鲜、有活力。来贵特色烤鱼店是获得好滋味，好享受的最好方法。

店名：鱼悦烤鱼
注释：鱼可同愉，悦可同跃，寓意是鱼跃龙门一说，也说的是顾客满意，开心快乐。

店名：鱼满香 鱼蛮香
注释：说的是烤鱼香满四方。

店名：“翻来覆去”烤鱼店
有以下四层含义：
1、这个店名比较有新意，给人眼前一亮的感觉，容易被顾客接受和记住。
2、烤鱼的时候需要不停地翻转鱼的正反面，“翻来覆去”可形容烤鱼的动作娴熟，技术高超，那么味道自然也就不会差了啊。
3、“翻来覆去”形容来回翻动身体，说明顾客对本店的烤鱼难以忘怀，半夜醒来想起烤鱼的香味，翻来覆去地怎么样睡不着。
4、“翻来覆去”还可形容一次又一次，说明顾客在品尝之后非常喜欢，之后一次又一次地回到本店来品尝烤鱼，回头客很多。