Yeah, it is common too. Hard to tell who get it from whom, could be a shared trait by all Abrahamic religions, as the Mediterranean is the cradle of civilization it is logical to expect it is where this costume became widespread.

But I don't think Japan learn it from Mediterraneans, at the end you don't need to be a rocket scientist to see that cleaning your ass with water is better than with paper.