Прозвище "железная леди" дала Маргарет Тэтчер советская газета Красная Звезда. Это прозвище ей страшно понравилось и Тэтчер тут же с готовностью начала себя с ним ассоциировать.

Точнее там в оригинале было не "железная леди", а "железная дама" но произошел не совсем верный перевод с русского на английский и потом снова на русский, и вот.

Прозвище в оригинале несло скорее вежливо ругательный смысл.