This tradition goes way way back. In both Semitic groups Jews and Arabs the foot was and still is considered the filthiest part of the body. For someone to else to wash them was true sign of humility.
That picture moved me! Thanks for posting this article.