John D. Barrow w swojej książce Pi razy drzwi używa postaci cyrulika sewilskiego: „Cyrulik sewilski goli w Sewilli wszystkich tych i tylko tych, którzy nie golą się sami. Czy cyrulik goli się sam?”. Inne sformułowanie tego paradoksu dotyczy ciotki, która lubi tych, co siebie nie lubią i nie lubi tych, co siebie lubią. Odpowiedź na pytanie, czy ciotka lubi siebie prowadzi do paradoksalnej konkluzji, że ciotka lubi siebie wtedy i tylko wtedy, gdy siebie nie lubi.
Próby rozwiązania paradoksu Rozważmy zbiór , którego elementy wskazane zostaną za pomocą funkcji charakterystycznej , która przyjmuje dla danego elementu wartość , gdy należy do , oraz wartość , gdy nie należy do . Wykorzystując ten sposób patrzenia na zbiory mężczyzn w mieście, można przypisać do zbioru tych z nich, którzy golą się sami, albo do zbioru tych mężczyzn, którzy korzystają w tym względzie z usług golibrody. Do którego z nich należy sam golibroda?