Via assessoria de imprensa, a Polícia Federal (PF) diz que o responsável por dar nomes das operações é cada delegado. Mas, na verdade a prática reflete uma verdadeira metodologia criada na corporação, na qual o nº 2 do órgão é quem aprova e, às vezes, até renomeia as operações.
Foi em 2002 que que se deu o boom criativo, com a operação “Arca de Noé”, um ataque ao jogo do bicho em Mato Grosso. Logo após veio a operação contra fraudes bancárias online, a “Ctrl+Alt+Del”. A operação contra o tráfico de Viagra ganhou o nome de “Eros”, o deus grego do amor. A operação mais recente recebeu o nome de “Aletheia”, palavra grega que significa “busca pela verdade”, que consistiu na emissão de 33 mandados de busca e apreensão e 11 de condução coercitiva (em que o investigado é obrigado a depor), para investigar suspeitos de crimes como corrupção e lavagem de dinheiro dentro da Petrobras.