You can certainly look into names that are popular or traditionally associated with Cairn Terriers, but ultimately choose a name that feels right for your individual dog.