Question

a ice cream shop name with the words "star" and "taste"

Answer 1

How about "Starry Taste Ice Cream"? This name evokes a sense of quality and delight while incorporating both "star" and "taste."