The N in NCIS stands for Naval. The full phrase is Naval Criminal Investigative Service.

In other words:

  • N = Naval
  • C = Criminal
  • I = Investigative
  • S = Service

This is why people sometimes joke that “Navy NCIS” is redundant.