Another possibility is that because the horse is approached on the left side, whether you are mounting him, tacking him up, or leading him (again, this most likely started because your sword would be on your left side), that in order to walk both horse and dog at the same time, the dog needed to be on the left.