In "Space Seed," Khan just called himself "Khan," and they assumed he was just some guy from the past (except for the historian, who recognized him on sight). It wasn't until later that Spock did some research and realized "Khan" was actually "Khan Noonian Singh," and the full name jogged their memories enough to…