为沈阳外卖店起名时，可以遵循以下几个原则和建议：
简单顺口
店名应简洁明了，易于理解和记忆。避免使用晦涩难懂或过于复杂的词汇，这样顾客更容易记住并推荐给他人。
突出卖点
店名应围绕经营品类和主打菜品进行命名，这样顾客可以迅速识别店铺的主营业务。例如，如果主打黄焖鸡米饭，可以在店名中加入“黄焖鸡米饭”等关键词。
匹配客单价水平
店名应与店铺的客单价水平相匹配，避免使用过于贵气或俗气的名称，以免让顾客望而却步。普通小店应选择接地气且贴近顾客心理的名字。
具有吸引力
可以考虑一些富有创意和吸引力的名字，例如“百香坊”、“美食每客”、“真功夫”等，这些名字既文雅又通俗易懂，能够给人留下深刻印象。
结合店铺位置
如果店铺有明确的地理位置，可以在店名中加入地名，以便顾客更清楚地了解店铺的具体位置。例如，“外婆炒饭（重庆路店）”。
避免个性化过度
店名不应过于个性化，导致顾客不清楚店铺的主营业务。过于独特的名字可能会让顾客感到困惑，影响店铺的识别度。
合法合规
店名的选择应合理合法，避免使用可能引起误解或负面联想的名称。确保名字既符合商业规范，又不会给顾客带来不良影响。
综合以上建议，以下是一些适合沈阳外卖店的店名示例：
老地方过桥米线：突出地域特色和主打菜品
金嫂子东北菜：体现东北风味和家常感觉
雕爷牛腩：强调高品质和特色菜品
黄焖鸡米饭：直接反映经营品类
百香坊：文雅奢华，易于记忆
美食每客：强调每位顾客都能享受到美味
真功夫：突出厨师的手艺和食品安全
武侯记·剁椒卤肉拌饭：结合历史文化与特色菜品
马路边边串串香：体现街头美食的特色
染公主·干锅焖饭：个性化且富有创意
希望这些建议能帮助你在沈阳为外卖店选择一个合适的名字。