Re: Sulu and Chekov, not in Space Seed
It was more than Chekov just knowing about it. Khan claimed to recognize Chekov in TWOK ("I never forget a face").
Or maybe Khan was confusing Chekov with one of the Beatles...
"No, I better not look. I just might be in there."
—Foghorn Leghorn, Little Boy Boo