Согласно шуточной народной этимологии, царь Петр имел обыкновение накладывать на дела провинившихся холопов резолюцию: сослать, дескать, к такой-то матери! Отсюда и пошло название населенного пункта, куда их и ссылали; ну, а в советское время жизнь ссыльных якобы стала помягче — вот название и изменилось соответственно. Что же это за населенный пункт?
Кемь
Город Кемь (у Белого моря) имеет почтенную историю и был-таки традиционным местом ссылки. Ну, а народная этимология производит название от налагаемой резолюции: "СОСЛАТЬ К Е.М." ("к едреной матери").
Когда жизнь якобы помягчела, в названии добавился мягкий знак.