“Una ciudad busca un asesino” fue uno de los títulos provisionales de la película, que pasó a llamarse “Un asesino entre nosotros”, el cual fue sustituido por el de “M (El maldito” o “El vampiro de Düsseldorf) porque a un cargo político nacional-socialista el título “Un asesino entre nosotros” le parecía un atentado contra el honor de Alemania.