The tradition of men walking on the outside dates back to medieval times when men would protect women from mud and horse-drawn carriages splashing on them.