A search of the Nottingham Marriage Index (which is not complete) came up with the following, both at St Mary’s:

1.  John TOOTAL & Elizabeth Hayes
m. 20 Feb. 1797
(they, however, had a John baptised 10 Jul. 1797 and Elizabeth bap. 13 May 1799 - so possible to have Frederick)

2.  John TOOTALL and Elizabeth Bullivant
 m. 4 Jun. 1772

(they had 10 children from 1773-92, so again unlikely to have Frederick in 98).  This has lead to the likelihood that there is a third John & Elizabeth Tootell living in the same area, although married outside) during the same period.