This isn't the Forest of Dean - Thornbury is on my side of the Severn.
However that does not preclude some helpful soul digging around for you!

Good Luck
Chris in wet 'n windy Berkeley

www.scribes-alcove.co.uk is probably a good starting point for Thornbury area research

MARRIAGE: 25 Mar 1846 at Berkeley

GROOM BRIDE
NAME: John Nelms Naomi Holder
AGE: 22 21
STATUS: Bachelor Spinster
OCCUPATION: Labourer
ABODE: Newport Newport
FATHER: Emanuel Nelms James Holder
FATHER'S OCCUPATION: Labourer Labourer

WITNESSES: Andrew Hurcomb, Jane Nelms

1841 Alkington ( ne Newport Gloucestershire not Wales !)
Emanuell[a] Nelmes abt 1796 Gloucestershire, England Berkeley, Gloucestershire
Sarah Nelmes abt 1796 Gloucestershire, England Berkeley, Gloucestershire
Alice Nelmes abt 1836 Gloucestershire, England Berkeley, Gloucestershire
Jane Nelmes abt 1829 Gloucestershire, England Berkeley, Gloucestershire
Sarah Nelmes abt 1831 Gloucestershire, England Berkeley, Gloucestershire
Thomas Nelmes abt 1839 Gloucestershire, England Berkeley, Gloucestershire

1851
John Nelmes abt 1823 Berkley, Gloucestershire, England Head West Dean, Gloucestershire
Naomi Nelmes abt 1825 Woolpan, Gloucestershire, England Wife West Dean, Gloucestershire
Sarah Ann Nelmes abt 1849 Newland, Gloucestershire, England Daughter West Dean, Gloucestershire

1861
John Nelmes abt 1826 Berkley, Gloucestershire, England Head Newland, Gloucestershire
Emma Nelmes abt 1823 Berkley, Gloucestershire, England Wife Newland, Gloucestershire
Caleb Nelmes abt 1853 Milkwell, Gloucestershire, England Son Newland, Gloucestershire
Clara Nelmes abt 1858 Milkwall, Gloucestershire, England Daughter Newland, Gloucestershire
Rosa Nelmesabt 1855 Milkwell, Gloucestershire, England Daughter Newland, Gloucestershire
Sarah Nelmes abt 1849 Coleford, Gloucestershire, England Daughter Newland, Gloucestershire
William Holder abt 1846 Rockhampton, Gloucestershire, England Wifes Son (Step Son) Newland,

1871
John Nelmes abt 1824 Blakeney, Gloucestershire, England Head Newland, Gloucestershire
Naomi Nelmes abt 1822 Woolpen, Gloucestershire, England Wife Newland, Gloucestershire
Clara Nelmes abt 1858 Milkwall, Gloucestershire, England Daughter Newland, Gloucestershire
Harry Nelmes abt 1862 Milkwall, Gloucestershire, England Son Newland, Gloucestershire
Resa Nelmes abt 1855 Milkwall, Gloucestershire, England Daughter Newland, Gloucestershire
William Holder abt 1846 Thornbury, Gloucestershire, England Nephew Newland, Gloucestershire

--
Ἀριστοτέλης A Gloster Boy in the Forest of Dean ><((((*>

Janice,

IGI Individual Record: Naomi Holder Marriages:
Spouse: John Holms [Nelms?]
Marriage: 25 MAR 1846 Berkeley, Gloucester, England
Husband Age at Marriage: 22
Wife Age at Marriage: 21
Source Information: Batch No.: M016481 Dates: 1802-1863

Regards,
Paul.

Janice,

IGI Individual Record: Naomi Holder
Christening: 31 MAR 1823 Owlpen, Gloucester, England
Parents: Father: James Holder Mother: Ann
Source Information: Batch No.: C030923 Dates: 1813-1877

Possible siblings:-

IGI Individual Record: Eliphalet [sic] Holder
Christening: 03 OCT 1817 Owlpen, Gloucester, England
Parents: Father: James Holder Mother: Ann
Source Information: Batch No.: C030923 Dates: 1813-1877

IGI Individual Record: John Holder
Christening: 08 MAR 1820 Owlpen, Gloucester, England
Parents: Father: James Holder Mother: Anne
Source Information: Batch No.: C030923 Dates: 1813-1877

You have indexes for John and Naomi/Emma in 1851/61/71.

1881 RG11/5223; Folio: 36; Page: 22
Civil Parish of Newland Milkwall
John Nelmes - Head - Mar - 56 - Furnace Man Unemployed - Glo'shire Berkeley
Emma Nelmes - Wife - Mar - 56 - Glo'shire Owlpen
Harry Nelmes - Son - Unm - 19 - Coal Miner - Glo'shire Milkwall
Naomi Joynes - Neice - 11 - Scholar - Glo'shire Milkwall

In 1871 Naomi Joynes was living next door to John and Naomi Nelmes.

I have another index for the birth of William Holder:- Q1 1846 Dursley. I think this is a better fit.

Free BMD Death Index:-
Name: Naomi Nelmes
Estimated Birth Year: abt 1825
Year of Registration: 1890
Quarter of Registration: Jul-Aug-Sep
Age at Death: 65
District: Monmouth (1837-1939)
County: Gloucestershire, Herefordshire, Monmouthshire
Volume: 11a
Page: 10

Best Wishes,
Paul.

Are we looking for the same William Holder? My William was born in 1847 and lived in Coleford (which obviously covers a few parishes) He married Elizabeth Tomlins on the 16th February 1873 at the age of 26 He was a miner His father was David Holder. Williams wife Elizabeth was aged 20 when she married and her father was named Henry who was also a miner. There was quite a large family and one of his sons was Elton who was my grandfather. Williams first wife died and he remarried and I think Elton and his brother Milson were from his second marriage. Elton had 6 children 1 son and 5 daughters. One of the daughters was my mum Annis Holder. The family seems to be complicated because of lack of registration details and I have hit a brick wall with David. I would appreciate any information you could share please. Likewise I may be able to fill in a few blanks. Elton still has one of his daughters living. She lives in Eastington Nr Stonehouse. She is the grand old age of 97. I hope this is some help to you. Regards Rena Phillips