You've not given much information. Have you tried looking up the family on censuses? I have deduced Mary's birth year by looking up the death record. If she was one of her parents' younger children, they could have married before statutory records. There is a death record for a Mary Rennie / Gray mmn McCarter in St Giles in 1884 which would fit this scenario and which would potentially mean that Mary's father re-married.