Edward blev gift med Mary Tanner Claiborne i 1866. Mary (datter af John Tanner Claiborne og Sarah Ann Bransford) blev født den 5 nov. 1848 i Buckingham, Virginia, USA; døde den 26 dec. 1915 i Nashville, Davidson, Tennessee, USA; blev begravet den 28 dec. 1915 i USA. [Gruppeskema] [Familietavle]

1. Frank Carl Stahlman blev født den 12 dec. 1872 i Nashville, Davidson, Tennessee, USA; døde den 4 maj 1949 i Nashville, Davidson, Tennessee, USA.
2. Mollie B Stahlman blev født i 1877 i Nashville, Davidson, Tennessee, USA; døde den 9 okt. 1884 i Nashville, Davidson, Tennessee, USA.
3. Edward Claiborne Stahlman blev født den 25 aug. 1867 i Nashville, Davidson, Tennessee, USA; døde den 29 aug. 1904 i Nashville, Davidson, Tennessee, USA; blev begravet i Mount Olivet Cemetery, Nashville, Davidson, Tennessee, USA.