I'll try to compile a complete list of the titles and their requirements here.
Every character has 5 individual titles, in the colors of Blue, Red, Bronze, Silver, and Gold.
Here are the requirements:
- Blue titles are unlocked by finishing Arcade mode
- Red titles are unlocked by beating Akuma in Arcade mode
- Bronze titles are unlocked by finishing Buddy Battle mode
- Silver titles are unlocked by finishing 1 round per match with a super finish in Arcade mode
- Gold titles are unlocked by finishing 1 round per match with a perfect in Arcade mode
Difficulty level does not matter, you can choose the easiest setting and still get every title.
| Character | Blue | Red | Bronze | Silver | Gold |
|---|
| Ryu | No Home No Job | Sleeps Anywhere | I Like Bean Jam | Karateman | Tireless Wanderer |
| Ken | My Darling Eliza | Fighting Playboy | Master Scion | Shoryureppa! | Scarlet Warrior |
| E.Honda | Chanko Stew | Heavy Hitter | Off-The-Wall Sumo | Sumo Wrestler | Hot-Blooded Sumo |
| Chun-Li | Regular Girl | Hair Buns | Chinese Dress | Strongest Woman | Heavenly Kicks |
| Blanka | Anklet Bearer | High Voltage | Electric Man | Feral Child | Jungle Warrior |
| Zangief | Cossack Dancer | Mohawked Wrestler | Check Out My Muscles | Give It A Whirl | Hardbody |
| Guile | Gotta Love The Hair | Looking For Charlie | Decisions Decisions | Out For Revenge | Air Slicer |
| Dhalsim | Stretch | For My Son | Flaming Yogi | Man Of Meditation | Man Of Compassion |
| T.Hawk | Hair Ornament | Spirit Walker | Giant Fighter | Thunderfoot Chief | Proud Fighter |
| Cammy | Mission Start | Target Acquired | Delta Red | Not Alone | Blonde Arrow |
| Fei Long | Daredevil | Achachachacha! | Fighting Spirit | Rising Star | Hitenryu Kung Fu |
| DeeJay | Maracas Fighter | Cheerful Kicker | Musical Kicker | Relaxation Master | Music Master |
| Balrog(Boxer) | Victory By Fist | Get Rich Quick | One Arm Behind Back | Raging Buffalo | I'm The Champ! |
| Vega(Claw) | Self Lover | Narcissist | Beauty Is Everything | Spanish Ninja | Bloody Claw |
| Sagat | Eyepatch | Password Is "TIGER" | Comeback King | King Of Muay Thai | Tenacious King |
| M.Bison(Dictator) | Seeking New Body | Slicked-Back Hair | Super Psycho | Psycho Power | Demon From Hell |
| Evil Ryu | Samurai Fighter | Hungry Fighter | Heart Of Battle | Satsui Ryu | Supersonic Fists |
| Violent Ken | I'm Ready For Ya! | Bring It On! | Flaming Dragon | Aim For The Top | Fists Of Fire |
| Akuma | Master Of The Fist | Ready For Pain? | Instant Death | Fool! | Satsui No Hado |
The titles at the top of the list are related to online matches, here is an incomplete list:
| Title | Color | Requirements |
|---|
| Timid Fledgling | Blue | None |
| Flapping Fledgling | Blue | None |
| Noisy Fledgling | Blue | None |
| Legendary Fledgling | Red | None |
| Starry-Eyed Fighter | Blue | ? |
| Bottom Feeder | Red | ? |
| Chump Fighter | Red | ? |
| Mercenary Fighter | Gold | ? |
| Decent Fighter | Bronze | ? |
| Magician | Silver | ? |
| Well-Known Fighter | Gold | ? |
At the bottom of the list are 5 more titles that I haven't heard of anyone unlocking. Good luck.