Quién le diría a Francisco Ibáñez que aquellos personajes que acababa de crear íban a seguir dando tanto que hablar más de medio siglo después. Parece ser que el dibujante propuso a la editorial tres nombres diferentes, pero que finalmente fue la propia Bruguera quien inventó los definitivos. Ibáñez había propuesto Mr. Cloro y Mr. Yesca, agencia detestivesca, Ocarino y Pernales, agentes especiales y Lentejo y Fideíno, detectives finos. La primera historieta de Mortadelo y Filemón apareció el 20 de enero de 1958 en el número 1394 de Pulgarcito con el título genérico de Mortadelo y Filemón, agencia de información. Por aquel entonces era usual que las series de historieta humorísticas tuviesen un pareado como título, generalmente con el nombre de sus protagonistas en el primer verso.
