What was NCIS named prior to being named NCIS ?
He is mentioned frequently by her prior to his first appearance in " Two - Faced " ; he works for the CIA , and is thus nicknamed " C-I-Ray " by DiNozzo .