Парадокс виникає за спроби визначити, чи повинен цей каталог описувати сам себе. Незважаючи на ніби-то очевидну схожість формулювань (це фактично парадокс Расселла, в якому замість множин використовуються каталоги), цей парадокс, як і парадокс цирульника, розв'язується легко: такий каталог неможливо укласти. Парадокс Ґреллінґа — Нельсона Цей парадокс 1908 року сформулювали німецькі математики і Леонард Нельсон. Він фактично є перекладом первісного варіанту парадоксу Расселла, поданого ним у термінах логіки предикатів , нематематичною мовою.