Maid Marian is considered to be a late addition to the RH tradition because she only first appears in c 1500 and the later May Day games (late 15th & 16th cents?)
Maid Marian may well stem from RH's devotion to St Mary the virgin ("his Marianism") and/or St Mary of Magdalene. The latter could match Marian being described as "ribald/bawdy" and "unchaste/unwomanly". This may also be why Marian seems to be associated with Friar Tuck.
In the Godberd records we find a match in the "on Saturday next after the feast of the Nativity of the Blessed Mary" of 1266 when Godberd raided Garendon abbey & convent.* RH & MM are associated with the church of St Mary Magdalene in Campsall and the church of St Mary in Edwinstowe in local traditions. The later place is not far from Rufford where Godberd is recorded to have been. Marian might be connected with the Queen Oak name of Major Oak nearby Edwinstowe.
It is thought by some scholars that Maid Marian may stem from the French pastourelles or Jeu Robin et Marion of ca 1280. We note that the 1280 date coincides with Godberd's active dates (1250-1290).
The alternative name of Clorinda for RH's sweetheart might possibly be connected with the parson of Schirlond in the records? (Or else with Garendon, or the "feast of St Lawrence" 1264, or Jordan? Alternatively, chlorus can mean "green" or "pale", which might match the Lincoln green colour?)
In some tales and theories Marian was named Matilda. There is a Matilda Cantilupe in the Godberd records who married Roger's friend and rival Reginald de Grey.
Roger Godberd may have been married in his earlier life since he is said to have had a daughter in 1258 (though other versions say she is his sister not his daughter).
------
* "1266 Calendar of Close Rolls, Henry III, 1264-1268: Roger Godeberd of Swaneton came at Gerewedon and took and carried away by extortion the charters, which he had made to the abbot and convent of Gerewedon concerning one assart and a wood in the same town and concerning a quittance of 5s. and certain land, which they held of the same man for a term, and one deed obligatory of seven marks, in which he was bound to them, on Saturday next after the feast of the Nativity of the Blessed Mary in the 50th year of the reign of the king."