I stumbled on this while choosing my title for the first time. Didn't even know it was an achievement until now!
I actually went through the Customize option, followed by Battle Profile, but you can just hit the X button on the title screen, like RareWhite said, to get there faster!
Once you entered your battle profile, the next screen should load up with a bunch of titles already available from the start. With the exception of the SFXT logo that's grey, select any of the titles. For me, I chose "Love my SFxTK!". Once I did that, the achievement unlocked right then and there.
That's what you need to do to earn this achievement! Have fun and good luck!