唐納與蘇珊‧蘇德蘭，恰好一位好朋友在銷售大理石，於是他們開始研究如何運用在冰淇淋上，便不斷試驗在冰凍的花崗石板上拌冰、調理，創造出各式各樣的冰淇淋。因此，思考店名時，朋友幽默地說，不如叫「 COLD STONE 」如何？「Because the stone is cold」（因為拌冰的石板很冷）！
