Looking back to another generation, a family tree posted at ancestry.com shows the following for Alfred's father:

A family tree on ancestry.com shows James Newman's parents as:

James H. Newman
Birth: Oct 1841 in Kentucky
Death: 12 Apr 1931 in El Reno. Canadian Co., Oklahoma
Father: Madison Newman 1815 – 1892
Mother: Permelia Ann Asbury 1818 – 1860

Children of Madison and Permelia:

John Henry Newman1837 – 1910
William T.Newman 1840 –
*James H. Newman 1841 – 1931
Mary Ellen Newman 1844 –
Madison Bruce Newman 1847 – 1927
Alfred Newman 1850 – 1931
Elisha S. Newman 1851 –
Emaline Newman 1854 –
Martha E. Newman 1855 –
Charles Wesley Newman 1857 – 1936

*It looks like Alfred may have been named after James' brother.
==================================

Here's the details on James and Catherine's family.

James H. Newman
Birth: Oct 1841 - Kentucky
Death: 12 Apr 1931 - El Reno, Canadian, Oklahoma
Marriage: 20 Dec 1860 - Harrison, Kentucky
Spouse: Catherine J. Mockbee
B: 22 Jul 1840
D: 12 Oct 1906 El Reno, Canadian Co., Oklahoma

Children of James and Catherine:

Mary Newman 1860 –
Amelia Newman 1867 –
Eva Newman 1871 – 1902
Alfred Henry Newman 1874 – 1952

I haven't been able to find James & Catherine in the 1870 census but here he is in 1860 with his newly widowed father.

Source Citation: Year: 1860
Census Place: , Harrison, Kentucky
Roll: M653_372; Page: 699

Madison Newman, 45
James H Newman, 18
Mary V Newman, 15
Madison B Newman, 14
Alfred L Newman, 12
Elisha Newman, 9
Emeline Newman, 6
Charles Newman, 3

Here's James with his parents in the 1850 census:

Source Citation: Year: 1850
Census Place: Division 2, Fleming, Kentucky
Roll: M432_199; Page: 395A

Madison Newman, 35
Permeliann Newman, 30
John H Newman, 12
William T Newman, 10
James H Newman, 8
Mary Ellen Newman, 6
Madison B Newman, 4
Alfred L Newman, 0
Elizabeth Neales, 16