First one that came to my mind is Puddle of Mudd being Puddle of Mudslide. Rich chocolate ice cream with brownie chunks/batter throughout.
Lorna Shore -> Lorna Smore's, chocolate ice cream with chunks of marshmallow and graham cracker throughout.
Polyhpia -> Po-mint-ia, some mint flavored ice...