Hmm... I've been musing on this for a while, and I've come up with a few thoughts. Some support the idea, and some don't.
First, why exactly did Yoren take Arya in the first place? Besides her being, well, a Stark.
Second, If Syrio basically changed his face and name while in the black cells...