A town only has one barber (he is male)
A town only has one barber (he is male). The barber only shaves all of the people who do not shave themselves.
So who shaves the barber?
He doesn't shave. Since he is the only one to shave people but not people who shave themselves it is impossible for him to be shaven.