El 12 de junio de 1990 se puso en marcha una operación policial sin precedentes contra las redes de tráfico de drogas en Galicia. Al día siguiente decía La Voz que, según fuentes policiales, recibía el nombre de operación Nécora, y según otras, los de Pontevedra y Rodríguez. Desde el 19 se le llamó en la prensa operación Mago y más tarde se asentó operación Nécora. Hay consenso en que, si no fue el primer caso en España de este tipo de denominaciones de actuaciones de las fuerzas de seguridad, fue el que asentó y popularizó esa práctica. Es la forma de referirse con brevedad a esos asuntos, con expresiones que permiten a quienes las ven desde fuera identificar fácilmente el caso en cuestión.
Esos nombres, que se aplican sobre todo en procedimientos contra grupos organizados o con muchos implicados, suelen tener relación con algo de la investigación. Así, por ejemplo, en operación Mago se hacía alusión al magistrado que la dirigió, el juez Garzón, de la Audiencia Nacional, cuyo nombre de pila es Baltasar, el de uno de los Reyes Magos. En Nécora se ha llegado a ver el apodo de uno de los implicados, aunque es más probable que solo aluda al popular marisco, por ser las Rías Baixas el principal escenario del operativo.
La Gürtel debe este nombre al cabecilla de los implicados en ella, Francisco Correa, pues correa es gürtel en alemán. Púnica también alude al principal político encartado, Francisco Granados, pues el nombre científico del granado es Punica granatum. Tras el nombre Malaya, aplicado a un caso de corrupción en Marbella, hay quien ve un cruce burdo de Málaga y Marbella (Malalla), y quien la relaciona con una tortura malaya. Pero yerran quienes hablan de gota malaya, pues mezclan ahí los nombres de dos tormentos, la gota china y la bota malaya. La primera es la que cae constantemente, capaz de quebrar hasta una roca. Esta roca sería uno de los investigados, Juan Antonio Roca.
Lo que empezó siendo algo de uso interno de los investigadores ha acabado contribuyendo a poner en valor sus acciones, y para algunos en un acertijo consistente en identificar el origen de la denominación.