Это смотря где "не принято". В Европе и Штатах, например, жать руку женщине - это вполне нормально - в деловых отношениях или в частной жизни при первом знакомстве.
Традиционно считается, что изначальный смысл рукопожатия заключался в том, чтобы показать друг другу, что вы безоружны. В войнах или различных перепалках с оружием участие принимали в основном мужчины, и именно поэтому такой жест принадлежит этому полу.
Одной рукой здороваешься, в другой держишь нож. Конец вашей логике