As was the case with most of his works, Etty did not give the painting a title. It was initially exhibited as "A Composition, taken from the Eleventh Book of Milton's Paradise Lost", and was referred to by Etty himself as "The Bevy of Fair Women" and "The Origin of Marriage". By 1862, when it was shown at the International Exhibition, it had acquired its present title.