Кавалер-офицер вел свою даму под руку, находясь слева от неё, в связи с тем, что на его левой стороне висела шпага. Следовательно правая сторона кавалера - занята его дамой, а левая свободна, куда он от своей дамой и уходил.
ну допустим версия не моя, я лишь ее озвучил. не честь а воинское приветствие. ну и от того что шпаг офицеры давно не носят, версия менее состоятельной не становится, ведь носили когда-то и носили именно слева, с тех пор выражение и могло пойти, а в правила этикета могли быть внесены коррективы, внезапно, с появлением огнестрельного оружия.
Минимум двести лет коррективам. А версия несостоятельна, конечно не только поэтому. В первую очередь, "ходить налево" зависит не от ношения шпаг (ведь не только офицеры изменяли), а от того, что "левый" -- это всегда что-то "плохое", "другое", "отличное" и т. п. Ср.: вывернуть на левую сторону (наизнанку).