You have to go back to ancient times when horses were used as war mounts. Soldiers carry their swords on the left side (to reach with their right hand) and so they could only mount from the left or they would sit on their sword.