 The show was originally entitled "Navy NCIS". They dropped the  "Navy", which was redundant because the "N" in "NCIS" stands for  "Naval" referring to the Navy. "NCIS" stands for "Naval Criminal  Investigative Service".