There is a man in the Battle Subway building that will ask you what your personalized message would be. He is a boy with navy hair.
He will ask you what you'll say when, for example: Your introduction, when you win, when you lose, and when you become No. 1.
Hope I helped. :)
Source: Experience of trying to get a Focus Sash from the Battle Subway.