There was a large EULISS / EULIS / EULICE family in early Orange [now Alamance] Co., NC, to whom Martha is almost certainly related, but I can't find the connection (see WorldConnect.com).

Either Lorvilla's age in the census is wrong or she is the child of a prior marriage.

— born in Guilford Co., NC:
4.  John HOLDEN, b. 1840/1
5.  Henry Lafayette HOLDEN, b. 1844/5
6.  James HOLDEN, b. 1847/8
7.  Robert HOLDEN, b. 1852/3
8.  George W. HOLDEN, b. 1853/4

1a.  Jordan R. Dodd, ed.  1993.  KY, NC, TN, VA, WV Marriages:  Early to 1850.  Liahona Research, Orem, UT (Broderbund CD-229):

Holden, Samuel Soloman

Euless, Peney

16 Oct 1837

Orange Co., NC

Samuel?

1b.  LDS.  Family Search: Internet Genealogy Service:  IGI - International Genealogical Index (online at FamilySearch.org).

Solomon D. HOLDEN Spouse: Hannah PERDEW Marriage: 18 Dec 1867, Guilford, North Carolina Source: An Index to Marriage Bonds Filed in the North Carolina State Archives. North Carolina. Division of Archives and History

2.  1840 Census Index/Images (online at Ancestry.com, Image #137 of 218; extracted by Diana Gale Matthiesen):

1840

NC

Guilford Co.

Roll 361

pp. 285A-285B

Ln. 28

S. D. Holden

200 010 - 100 010

no slaves

0100000

These data indicate:

No. & Sex	Age Class	Therefore Born	Individuals Inferred
2 males	4 or under	1835-1840	= William (b. 1839/40) = Son A
1 male	20-29	1810-1820	= Solomon (b. 1810/1)
1 female	4 or under	1835-1840	= Lorvilla (b. 1834/5)
1 female	20-29	1810-1820	= Penelope (b. 1809/10)
1	person employed in agriculture

The only EULISS (or variation) in NC is Peter EULYSS in Chatham Co., which is adjacent to Alamance Co.  This appears to be Peter EULISS (1803-1881) whose age would make him Penelope's brother.

3.  1850 Census Every-Name-Index/Images (online at Ancestry.com, Image #16 of 156):  Northern Division, Guilford Co., NC, Roll M432_632, p. 382B, 120/120, enumerated 27 Jul 1850, official enumeration date 1 Jun 1850 (extracted by Diana Gale Matthiesen):

Solomon D Holden	39	M		Farmer	1250	Wake NC
Penelope Holden	40	F				Orange NC
Lorvilla Holden	15	F				do   NC
William Holden	10	M				do   NC
John Holden	9	M				Guilford NC
Henry Holden	5	M				do    NC
James Holden	2	M				do    NC
Franklin Holden	26	M		Farming		Warren NC
Christopher Wrightsman	26	M		Farming		Orange NC

Either Lorvilla's age is wrong or one of them had a child by a former marriage.

4.  1860 Census Every-Name-Index/Images (online at Ancestry.com, Image #48 of 182):  Greensboro P.O., North Division, Guilford Co., NC, Roll M653_900, p. 144B, PN 48, 364/364, enumerated __ Jun 1860, official enumeration date 1 Jun 1860 (extracted by Diana Gale Matthiesen):

S D Holden	47	M		Farmer	3000	2025	Wake
Penia? Holden	48	F					Alamance
Jno Holden	19	M					Guilford
Henry Holden	15	M					"
Jas Holden	12	M					"
Robt Holden	7	M					"
Geo Holden	8	M					"

5.  1870 Census Every-Name-Index/Images (online at Ancestry.com, Image #10 of 51):  Greensboro P.O., Gilmer Twp., Guilford Co., NC, Roll M593_1140, p. 90B, PN 10, 70/70, enumerated 7 Jul 1870, official enumeration date 1 Jun 1870 (extracted by Diana Gale Matthiesen):

Holden Soloman	57	M	W	Farmer	1600	300	North Carolina
"   Hannah	40	F	W	Keeping house			"
"   James	22	M	W	works on farm			"
"   George	16	M	W	"			"

Listed next to son, Henry HOLDEN.

6.  1880 Census Every-Name-Index/Images (online at Ancestry.com, Image #2 of 17):  Sumner Twp., Guilford Co., NC, Roll T9_965, p. 245B, PN 2, SD 2, ED 120, enumerated 2 Jun 1880, official enumeration date 1 Jun 1880 (extracted by Diana Gale Matthiesen):

1880:  for an explanation of the column headings, please see What the Numbers in the Federal Census Mean (missing columns contained no data).
1	2	3	4	5	6	8	10	13	24	25	26
19	19	Holden Solomon	W	M	67		/	Farmer	NC	NC	NC
		______ Hannah	W	F	50	Wife	/	Keeping House	NC	NC	NC

Listed next to son, William F. HOLDEN.

7.  1890 Census:  the 1890 Census Population Schedules were destroyed.

8.  1900 Census Every-Name-Index/Images (online at Ancestry.com, Image #11 of 23 — indexed "Fan?? Holden"):  Sumner Twp., Guilford Co., NC, Roll T623_1198, p. 202A, SN 6, SD 6, ED 70, enumerated 14 Jun 1900, official enumeration date 1 Jun 1900 (extracted by Diana Gale Matthiesen):

1900:  for an explanation of the column headings, please see What the Numbers in the Federal Census Mean (missing columns contained no data).
1	2	3	4	5	6	7	8	9	13	14	15	19	22	23	24	25	26	27
99	100	Holden Hannah	Head	W	F	Jan 1828	72	Wd	NC	MD	NC	Landlord	Y	N	Y	O	F	H

Listed two households from Susan (LINTHICUM) HOLDEN, widow of Hannah's step-son, George W. HOLDEN.

9.  WorldConnect / Ancestry World Trees (online at RootsWeb.com/Ancestry.com).