An easy way to earn a title is by reaching level 10 with a character.
To do that, simply finish a character's individual story and you will be around level 8, then go to Challenges menu and watch guides #1 and #2 for the chosen character. There is also other guides for some characters like Chun-li, M. Bison and F.A.N.G.
Doing that you will reach level 11 and earn a good amount of Fight Money (FM) as well.
Repeat the process for everybody, even "DLC" characters bought with season pass or 100k FM.
If you still need more titles, you can try to beat some trials (Challenges Menu) but in my opinion, a better way is to play Ranked matches. You will make some natural progress (perfect wins, dizzles, etc.), even if you lose most of the matches and you may unlock some other trophies. Of course, for those who want to get Platinum, this trophy will unlock very early during your journey.
Good hunt!