Hi Anthony and Deb,
Quote from Anthony:
If Mary came from Newark it possibly explains the mystery of her surname in that the wedding was probably in Newark so no point in hunting for the marriage cert records for Berkshire!
Not necessarily they could have married in another local Berkshire parish (other that St Nicolas Newbury which is the only parish that I have checked).
Not sure if you have these burials but just in case you don't:
Burial for father of John Totty Mayo born c1777:
St Nicolas Newbury
29th July 1807
Totty Mayo
Aged 59
After a long illness, in the 60th year of his age, Totty Mayo, a reputable Bookseller and Printer, of Newbury
and mother of John Totty Mayo
St Nicolas Newbury
9th May 1821
Amy Mayo
Aged 83
and a little snippet on John Totty Mayo:
Saturday 23rd April 1842
Borough Police - On Saturday last, before J Lewis Esq., Mayor and E W Gray Esq., John Totty Mayo, sexton of Newbury church, was convicted of an assault in obstructing the affixing a notice of vestry upon the church door.
and a more detailed account:
Police Office- On Saturday morning the 9th inst. before J Lewis Esq., Mayor and E W Gray Esq., Justice- John Toddy Mayo sexton of Newbury Church was summoned for an assault commited on Mr A Beckhuson. The case occupied a considerable time, commencing at 12 o'clock and not closing until nearly 4. Both the parties employed solicitors, R F Graham Esq., appearing for the plaintiff and J Vine Esq., for the defendant. The case was shortly this, Mr Beckhuson was requested, a few Sundays since, to fix a notice (which had previously been signed by three of the overseers of the parish) on the church doors announcing that a public vestry would be held for the purpose of taking into consideration the expediency of stopping up some public footpaths in the East Fields and substituting others in their stead and when he was in the act, and had succeeded in placing a wafer on one corner of the paper on the board usually left on the door, Mr Mayo opened the inner glass door, which was then shut, rushed out, tore the notice down and with some degree of violence thrust Mr Beckhuson away. He also struck him in the side; this circumstance was corroborated by a clerk of Mr Graham's. Mayo, it appears, told Mr Beckhuson, that he was desired by the rector, Dr Binney, not to allow the notice to be affixed as he had not been consulted previously. The assault being clearly proved, the magistrates of course, sustained a charge, but as the object of the party was not to inflict a heavy fine, the decision of the court was, that he should be fined one shilling or be imprisioned for seven days. Although the fine was small, yet from the lengthened depositions, the expenses, which will be included, will amount to 14 shillings more, and 1 shilling for his journey from Oxford.
ADDED:
A possibility perhaps!
Findmypast has a marriage for a John Mayo and Mary Dear in 1803 in Twyford Hampshire (approx 30 miles from Newbury) which would fit timewise as 1st baptism found in Newbury was in 1804 and John's parents Totty and Amy Mayo (nee North) were married in Hampshire.
Kind regards
Chris