James Tiberius Kirk is first mentioned in the Star Trek: The Original Series pilot "Where No Man Has Gone Before" (production order: 1st pilot, aired 3rd, 1966).
Context: Dr. McCoy (DeForest Kelley) references Kirk in opening narration as the ship's First Officer under Captain Christopher Pike. Kirk does not appear on screen until the series-proper pilot "The Corbomite Maneuver" (aired 1st, 1966), where William Shatner assumes command.