Hi Molly,
(Are you married to a Hoke or a Hoke by birth? My great grandmother was Bessie Dale Hoke, daughter of Bessie Fern Redden and Henry Hoke of WVa. Would be interested to see if you're of that family...it's not a very common lineage around these parts).
As for David Parish, I might be able to help you some, although not with an exact name of his parents, I am afraid. I believe he was born in Goochland County, Virginia, however, so that might help you narrow your search. His middle initial was "M." There are records to show that he died in Nachodoches, Texas, suggesting that he did indeed leave Virginia. The 1860 census shows that on Jun 15, 1860 he was residing at Beat 1A, Nachodoches, Texas. I have attached a copy of that census record.
I'm also attaching a copy of the 1810 Goochland census, the 1820 Goochland census, the 1830 Goochland census, and the 1840 Goochland census. So however he ended up in Texas, it wasn't until the end of his life, suggesting that his parents can probably be found around Goochland if the records exist. Parish was often misspelled "Parsch" so I'd try looking for records under that name, as well.
Best,
Susan