Насправді, як парадокс Расселла показує, що не існує расселлової множини, парадокс цирульника показує, що такого цирульника просто не існує. Різниця полягає в тому, що в неіснуванні такого цирульника нічого дивного немає: не для всякої властивості можна знайти цирульника, який голить людей, що мають таку властивість. Однак те, що не існує множини елементів, заданих певною цілком визначеною властивістю, суперечить наївній уяві про множини й потребує пояснення. Варіант з каталогами Найближчим за формулюванням до парадоксу Расселла є такий варіант викладу: