Почему типы данных считаются изменяемыми или неизменяемыми?

Изменяемый объект допускает изменение своего состояния с сохранением идентичности. Неизменяемый после создания изменить нельзя; операция создаёт другое значение или перепривязывает переменную.

Например, list.append меняет список, а конкатенация строк не изменяет исходную строку. Неизменяемость помогает рассуждать о разделяемых значениях, но не делает любое содержащее их выражение потокобезопасным. Кортеж может ссылаться на изменяемый список: его собственная структура неизменна, содержимое вложенного объекта — нет. Сравнивайте поведение объектов, а не только синтаксис присваивания.