در رمان همه ی نام ها، موضوعات آشنا و تکرارشونده ی هویت و استقلال، با دقتی ژرف و طنزی غنی مورد بررسی و کنکاش قرار می گیرد. ساراماگو، رمانی به مخاطبین خود ارائه می کند که به شکل جالبی با اثر درخشان دیگر او، تاریخ حصر لیسبون، قابل مقایسه است.
سنهور جوزه، دفترداری دون پایه در اداره ی ثبت اسناد مرکزی شهر است. جوزه که مردی مجرد و میان سال است، به غیر از اسناد تولد، ازدواج، طلاق و مرگ که روتین زندگی او هستند، به چیز دیگری علاقه نشان نمی دهد. اما یک روز، وقتی که نگاهش به شکل تصادفی به مدارک زنی جوان و بی نام و نشان می افتد، چیزی در درون او جرقه می زند. سنهور جوزه که نمی تواند این موضوع را فراموش کند، تصمیم به دنبال کردن سرنخ هایی می گیرد که ممکن است او را به زن برسانند. اما هرچه به هدفش نزدیک تر می شود، چیزهایی درباره ی زن و خودش می فهمد که تا قبل از این، فکرش را هم نمی کرد که واقعیت داشته باشند.
در این رمان فوق العاده، تنهایی در زندگی افراد، تأثیر شانس و اقبال و کشف عشق، همگی در هم آمیخته و به شکلی درخشان، توانایی و هنر ژوزه ساراماگو را نمایان می سازند.