Late 16th century; earliest use found in Richard Stanyhurst (1547–1618), literary scholar and translator. From love + mate.