Эээ.... как раз "женились" тогда может быть и не было. Надо покопаться в современных исследованиях, авось археологи или генетики чего-то нарыли. Но в принципе современная женитьба вероятнее всего появилась с классовым расслоением общества после палеолита, когда люди начали осёдлый образ жизни и начались заморочки типа "как поделить/приумножить собственность"