Název
Před zahájením první série se v první upoutávce na americké TV CBS jmenoval "Naval CIS". V době uvedení první epizody jej vysílali s názvem "Navy NCIS", a ten použili po celou dobu první série. Vzhledem k tomu, že "N" v názvu NCIS znamená "námořní", bylo jméno "Navy NCIS" určeno jako technicky nadbytečné. Rozhodnutí o použití tohoto názvu "NCIS" údajně rozhodla televize CBS i přes všechny námitky Bellisaria:
- Přílákání nových diváků (zvláště ty z JAG), který by neznali zkratku NCIS
- Identifikaci mezi NCIS a podobně nazvaným seriálem stanice CBS Kriminálka CSI. (Původní název byl často nevhodný a parodován jako "Navy CSI", stejně tak jako název uváděný v první epizodě.)
Po úspěšném odvysílání první série byl název zkrácen na NCIS.