I think that her parents were John Eden and Mary Johnson as suggested by Ladyhawk.
In the 1881 census I think it is reasonable to assume that as shown in this link she was working as a servant in Longbenton, Northumberland. Her birthplace is given as Parr, Lancashire. Note that her age has for some reason been transcribed as 18 - look at the original census image and it is clearly 21.
https://www.familysearch.org/ark:/61903/1:1:Q2WM-QCGSThis, of course , ties up with the baptism for Mary Eden in Parr quoted by Ladyhawk.
(The Mary who was the daughter of Iames and Ellen can be found with her family in Ashton under Lyne in 1871 and 1881).
William