Один коллега по старой работе говорил "полный трубец" (о низкокачественном и безобразно сделанном тяп-ляп)
Где-то в книгах мне попадалось "Ёж твою медь"
Вместо известного слова, некоторые раньше говорили "блин".
Один довольно интеллигентный человек, постарше меня, иногда говорит "Вашу Машу".
Дочка священника, к сожалению (и на мой взгляд к глубокому позору родителей) использовала слово "писец"
В одной передачи очень культурный педагог Евгений Александрович Ямбург, когда нужно было сказать "проверка на вшивость" сказал: "Как бы так помягче сказать..... гм.... проверка не педикулез"
При СССР, между прочим, не все люди единогласно голосовали на Депутатов. Некоторые портили бюллетени. Двоюродный дед рассказывал, о ряде великолепных частушек, который писал русский народ, подмечая нерешенный проблемы с продуктами питания (для тех кто моложе 30 лет напомню, что при СССР мясо, молоко, масло, сыр, были дефицитом и редкостью).
Возможно оттуда пошла частушка
То есть слово Хрен было заменой другого слова.
Во-многом соглашусь с ответом Ирина250891, о том, что было бы правильнее вообще упразднить не только нецензурную лексику, но и заменяемые выражения.
Хотя в некоторых обстоятельствах, это почти не реально.
Вместе с тем, я думаю, что такие люди как Юрий Михайлович Лотман, пройдя всю Великую Отечественную Войну, вероятно не употребляли бранных слов!
А вот маршал Жуков, по рассказам очевидцев, употреблял направо и налево, и к сожалению, мало заботился о сохранении живыми личного состава.
Говорят, что Черномырдин, когда выключался микрофон позволял себе поругаться, хотя лично я к Виктору Степановичу отношусь с немалой симпатией и уважением.