Todos los nombres es el relato de aventuras de un José « sin nombre», aunque el suyo sea el único que figure en la historia. En su aparente humildad, en su auténtica soledad, en su falta de bienes materiales y afectivos y, sobre todo, en su inalienable dignidad humana, este don José es pariente próximo de otros personajes literarios: Bouvard y Pécuchet, los copistas enciclopédicos de Flaubert; el obstinado Bartleby de Melville; el metafísico Bernardo Soares de Pessoa... Don José comienza cultivando la afición inocente de coleccionar noticias sobre personas famosas. Pero, para otorgarles fiabilidad, decide completarlas con los documentos del Registro Civil donde trabaja. Esto lo obliga a cometer infracciones al reglamento y a protagonizar aventuras de las que nunca se había creído capaz. La crítica ha dicho : « Todos los nombre s 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 el valor 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
