Talk to every woman in the game as Zelos with his Personal EX Skill equipped. Then speak to Sebastian in Zelos's house in Meltokio to recieve his Gigolo title.
Talking to Sebastian at the right time will give you the title without talking to any women. In Chronicles, it's immediately after obtaining the Derris Emblem, on GameCube, it's immediately before.
The images are bigger if you open them in another tab.
Back to Titles
might not count, might be later?