I always thought Super Nintendo was a great name.
It started well before the 90s. We already had Superman (for decades) and the sequel to Mario Bros was Super Mario Bros. There was also the Judy Blume book Superfudge, the follow up to her book Tales of a Fourth Grade Nothing. So yeah, it was a simple choice to show that something was even better than what came before it.