I was always told a gentleman walks with his lady on his left so he had his sword hand free should he need it.