У меня мужчина с моей левой руки. Я даже шучу так: "у меня на правой руке сумка, на левой - мужчина". Не умею сумку на правой левом плече носить, - неудобно.А по этикету надо наоборот. Чтобы мужчина имел возможность здороваться, протягивая  для приветствия правую руку встречным знакомым мужчинам. Т.е. женщину держал левой.