Soraya Saga (wife of Tetsuya Takahashi who worked on Xenogears/Xenosaga with him) came up with Sabin and Edgar. She even made her own doujin about Figaro after the game.

Also explains why a desert kingdom with similar characters appears in Xenogears.