Doing a bit more digging, sorry for the length of the reply, it appears that John W MATTOX may be John William MATTOX (b 17 OCT 1848 in Franklin County, VA). IF so his parents are David Polk MATTOX & Martha Jane COOK. David Polk MATTOX married 3 times so that could explain the Martha Jane vs Julia J as his mother.
IF that is correct, a big IF that needs double & triple checking, Martha Jane COOK's parents are Thomas COOK & Nancy A BOLLING - daughter of Joseph BOLLING & Rebecca MATTOX. So IF my research is correct, and feel free to correct it if I'm wrong (I very well may be!), your Joseph BOLLING & Rebecca MATTOX are indeed related, through marriage, to my Zachariah ELLIS & Linda DEHAVEN. It could also help explain Wesley MATTOX as the bondsman on Zachariah & Linda's marriage, and why there was a Chancery Suit as well.