If you change your Minecraft username, you should fully log out of the game and then back in before playing again.

Dear Mojang, My account was once hacked and the name was changed to something inappropriate and when I got my account back and renamed myself again my old inappropriate name history is still saved