Texas Sen. Ted Cruz has repeatedly defended his eligibility to be president this week, but wondering whether his Canadian birthplace would prevent him from running for the office has been on his mind since at least childhood, a classmate of his tells CNN.