Then-President Donald Trump gave Kim Jong Un the nickname as early as 2017, a day after the North Korean leader tested an intercontinental ballistic missile.