Говорят, что царь Петр приказал какого-то своего придворного отправить в ссылку. Когда этого придворного спросили, куда его посылает государь, тот ответил: «К е… матери». От этого и получилось сокращенное название – Кемь.