Time can be rewritten. We've already seen that. And when the Doctor met Clara in Asylum of the Daleks, she clearly states that it was the first time she'd been out in the world. (I guess she could've lied, but I don't feel that.)

Maybe that was a timeline that was changed. What she would've been if she'd never met the Doctor.