The Barber's paradox is slightly different from Russell's paradox. The Russell's paradox pointed to a problem in the definition of a set. The barber's paradox has its roots in the fact that the barber is "ill defined".
This is a subtle issue but the fact is that when you say that the "barber shaves all those people who dont shave hemselves" the statement is contradictory. So this is a problem of semantics and not equivalent to the Russel's paradox. You have simply not defined the barber properly.