En el ambiente opresivo, cerrado y polvoriento de la Conservaduría General del Registro Civil trabaja como escribiente don José, un soltero solitario que un buen día decide crear su particular registro de personas famosas. No contento con los datos que le proporcionan periódicos y revistas, resuelve completarlos con los que posee, tan a mano, en el Registro. Para ello no tendrá más remedio que violar alguna de las normas de la Conservaduría.

La crítica ha dicho:
«Todos los nombres es la historia de amor más intensa de la literatura portuguesa de todos los tiempos».
Eduardo Lourenço

«Saramago vuelve comprensible una realidad huidiza, con parábolas sostenidas por la imaginación, la compasión y la ironía».
Comité Nobel

«Un hombre con una sensibilidad y una capacidad de ver y de entender que están muy por encima de lo que en general vemos y entendemos los comunes mortales».
Héctor Abad Faciolince

«Saramago es un ejemplo, un estilo dignísimo de vida y literatura, que demuestra la posibilidad de navegar a contracorriente […]. Su palabra tiene elvalor de un anticongelante, de un remedio personal contra los vendavales de cinismo que nos envuelven».
Luis García Montero

«Yo no sé, ni quiero saberlo, de dónde ha sacado Saramago ese diabólico tono narrativo, duro y piadoso a un tiempo, […] que le permite contar tan cerca del corazón y a la vez tan cerca de la historia».
Luis Landero

«Saramago escribe novelas sobre los mitos para desmitificarlos, […] siempre para abordar la realidad que le rodea, para tratar de los problemas actuales que son de todos, y para que todo quede claro desde el principio».
Rafael Conte, Babelia

«Como Günter Grass o Cees Nooteboom, Saramago aspira a enlazar con un público que desborde límites nacionales».
El País