Как и когда, в договорах банков и клиентов, банки ввели «плавающие %% ставки» по вкладам и кредитам? И почему им это позволили?

Любой кредит - это некоторой риск для банка, который этот кредит выдает. С одной стороны, кредит могут не вернуть, с другой стороны, есть риск того, что вырастет цена денег и банк на этом кредите больше потеряет, чем заработает.
Банк, выдавая кредит, все свои риски закладывает в величину процентной ставки. Если клиент готов взять часть рисков на себя, то за счёт снижения своей части риска банк может предложить клиенту лучшие условия.
Например, если сейчас ключевая ставка 5%, то банк может или выдать вам кредит под фиксированные 10%, или под ключевую ставку +2%. То есть сейчас вы будете платить 5+2 = 7% годовых. Но тогда вы сами несёте риск изменения ключевой ставки и если она увеличится до 10%, вам придется платить уже 12% годовых.
Ну а выбор за вами. Просто более гибкая система. В мире финансов не бывает ничего бесплатного и любой риск всегда оплачивается деньгами. Не хотите брать на себя какой-то риск - платите. Не хотите платить - рискуйте.

Добрый день! Плавающие и комбинированные процентные ставки действующим российским законодательством не запрещены. В настоящее время обсуждается вопрос о запрете Банком России плавающих процентных ставок по отдельным видам розничных кредитов.

Обычно плавающие ставки имеют место быть в бессрочных кредитах (например, кредитная карта) и переразмещенных депозитах. Стоимость денег меняется, например, растет или падает ключевая ставка. Если, к примеру, банку приходится платить больше вкладчикам по депозитам, казначейство также поднимает ставки и по кредитным продуктам, иначе маржинальность бизнеса снизится от нормальной.

С точки зрения переоценки разницы нет. Или ставка плавающая или фиксированная. Фиксированная определяется как та, которая приводит стоимость фикс-флоут свопа к нулю.

Как и когда: давно, нверное со времен присхождения индекса плавающей ставки (IBOR) (LIBOR c 1970)

Позволили потому что был спрос и умели оценивать свопы.