La sodalite tire son nom du latin sodalis, qui signifie « camarade ». C'est un nom approprié pour cette pierre, car c'est un ami que chacun aurait la chance de compter parmi ses proches.
La sodalite se trouve profondément sous la surface terrestre, parfois dans des gisements de roches ignées. Elle peut également être remontée à la surface par l'activité volcanique. Les premiers gisements de cette pierre d'un bleu éclatant ont été découverts dans le complexe d'Ilimaussaq, au Groenland, en 1811. Elle était couramment utilisée pour la fabrication de bijoux de prestige jusqu'à la découverte d'importants gisements en Ontario, au Canada, en 1891. Les Canadiens la surnommaient affectueusement « Princess Blue », en hommage à son utilisation par la princesse Margaret d'Angleterre, qui l'utilisait pour décorer l'intérieur de la maison Marlborough. La sodalite était utilisée pour la fabrication de bijoux brillants et sculptée dans des statues, des pyramides et des obélisques.
La sodalite de haute qualité est extraite partout dans le monde. On trouve des pierres d'un bleu profond à Bancraft, en Ontario, et à Ohopoho, en Namibie. Parmi les autres pays qui recèlent des gisements de sodalite figurent le Myanmar, l'Inde, le Rajasthan, le Brésil, la Guinée, l'Écosse, la Russie, la Norvège, Langesundsfford, Ruma, le Groenland, le Canada, l'Allemagne, Bahia, la Bolivie et l'Afghanistan. Aux États-Unis, on trouve de la sodalite dans le Montana, le Dakota du Sud, le Colorado, l'Arkansas, le New Hampshire, le Maine et le Massachusetts.
Un autre type de sodalite, l'hackmanite, présente une teneur plus élevée en soufre, ce qui lui permet de changer de couleur lorsqu'elle est exposée au soleil. L'hackmanite extraite au Myanmar et en Afghanistan commence par être blanche avant de virer au violet ou au rose, tandis que les pierres du Groenland ou du Canada commencent par être roses ou violettes, puis deviennent blanches ou grises. La couleur peut être inversée en exposant ces pierres mystiques à l'obscurité.