推广新店的小程序名称有以下几种：
推广宝：
这是一款智能推广工具，可以帮助提升小程序的曝光量，并且可以在媒体大喇叭网站上对接3万家媒体，注册会员发新闻低至10块钱。
微店：
这是腾讯微店的简称，是一个免费的小程序购物平台，由微信团队打造，已覆盖多个行业，并为商家提供多种营销工具。
附近的小程序：
这是一个工具，可以帮助商家直接搜索附近的小程序并进行推广，虽然推广效果可能有限，但仍是许多商家知晓的方法。
多多新店：
这是拼多多平台的一个功能，适合新店新品的推广，可以通过多多进宝等工具进行付费推广。
来客推：
这是一个免费微信商城小程序的推荐，适合商家使用其基本功能进行推广。
建议您根据自身需求和资源选择合适的推广工具。例如，如果您希望利用微信生态内的资源，可以考虑使用微店或附近的小程序。如果您需要更广泛的媒体曝光，推广宝可能是一个好选择。如果您是拼多多平台的新店，则可以使用多多新店的相关推广工具。