How can I make up for my being accidentally rude for years to a friend?

I recently discovered that my friend hates the nickname that I've used for him for years. I feel really bad about that, but I also wish he'd spoken up sooner. What should I do now? Should I apologize -- or just stop using the nickname?