When sandals were the footwear and the roads weren’t paved, feet got dirty and smelly and needed to be washed before eating else the meal couldn’t be enjoyed.
This unpleasant job was assigned to the lowliest servant.
When Jesus, who already shown he could raise the dead and walk on water, did this for his apostles at the Last Supper, it was rather mind-blowing for them.