Reality is assumed to be self-consistent. When symbols are used as an abstraction of underlying reality, we want to assume that the self-consistency holds. Some philosophical interpretations of mathematical logic disregard or even openly discard the reference to underlying reality. This opens the door to inconsistencies in the symbolic edifice.
In fact the dominant stream in mathematics is called
formalism and it states (per wikipedia) that "the truths expressed in logic and mathematics are not about numbers, sets, or triangles or any other contensive subject matter — in fact, they aren't "about" anything at all. They are syntactic forms whose shapes and locations have no meaning unless they are given an interpretation (or semantics)."
There are some interesting pages discussing paradoxes, set theory and foundational logic. You can find a few if you search for "Russels's Paradox Brouwer". L.E.J. Brouwer founded a school of thought named
intuitionism: "The fundamental distinguishing characteristic of intuitionism is its interpretation of what it means for a mathematical statement to be true."
I like Wittgenstein's observation quoted on the wiki page you referenced (albeit misspelled,
here is the corrected link):
Wittgenstein wrote:The reason why a function cannot be its own argument is that the sign for a function already contains the prototype of its argument, and it cannot contain itself. For let us suppose that the function F(fx) could be its own argument: in that case there would be a proposition 'F(F(fx))', in which the outer function F and the inner function F must have different meanings, since the inner one has the form O(f(x)) and the outer one has the form Y(O(fx)). Only the letter 'F' is common to the two functions, but the letter by itself signifies nothing. This immediately becomes clear if instead of 'F(Fu)' we write '(do) : F(Ou) . Ou = Fu'. That disposes of Russell's paradox. (
Tractatus Logico-Philosophicus, 3.333)
If your friend is interested in foundational logic, you could point him to Wittgenstein's Tractatus. Attentively reading it cover to cover IMHO classifies as a "heroic dose"
BTW, the barber example is also mentioned and discussed on the wiki page for Russell's paradox.