很抱歉，目前提供的搜索结果中并未涉及2015年发布的烧烤店名字大全。根据现有信息，以下是综合多个权威来源整理的烧烤店命名建议，供参考：

一、突出烧烤特色类

炭火风情：

强调炭烤的原始风味与火候魅力

炙热星语：

融合星空元素，传递浪漫用餐氛围

鲜香来了烤串：

以主打食材为切入点，突出新鲜感

烟熏小厨：

体现烟熏烤制的独特工艺

二、文化底蕴类

御膳烧烤：

复古风格命名，彰显手艺精湛

鸿门宴烧烤：

借史传典故，展现菜品多样性

炙轩阁：

融合高雅气质与烧烤属性

烤乐天堂：

传递愉悦用餐体验

三、创意趣味类

烤乐园：

适合年轻群体，强调轻松氛围

烤魔法：

突出神秘感与趣味性

烤黑马：

寓意意外惊喜与独特风格

烤尼姑：

反差萌命名，引发好奇心

四、吉祥寓意类

五福鹏：

融入传统吉祥文化

福地烤肉坊：

直接表达美好祝愿

财源烤肉坊：

突出招财寓意

烤肉宴：

适合宴请场景，彰显丰盛感

建议优先选择2-3个备选名称进行商标检索，同时注意名称与菜品、目标客群及经营理念的契合度。可结合上述分类进行组合创新，例如“炭火风情烤肉坊”“炙热星语烤乐园”等。