Todos los nombres es a todas luces una novela psicológica, en la que el autor traza un perfecto retrato del funcionario Don José, y a la vez una crítica irónica de la burocracia. Don José es el único nombre que aparece en las páginas del libro. Se trata de un solitario empleado del Registro Civil, que lleva una vida simple y monótona, y cuya única afición es el secreto hábito de recortar y coleccionar noticias sobre personas famosas, a la vez que completa su información con datos obtenidos de los documentos del Registro donde él trabaja. La vida de Don José da un giro cuando por azar se topa con la ficha de una mujer desconocida, y sin siquiera haber visto su foto, se obsesiona con aquel nombre y llega a enamorarse de ella. Nada entonces lo detendrá en su búsqueda.