If you believe that his mother is Elizabeth S. Allen/Stephens/Stevens, then his father is likely to be William H. Stevens. They were married in 1834 per the Johnston County Heritage Center (http://www.johnstonnc.com/jc_hc_marriagebond_date.cfm
) and FamilySearch.com (https://familysearch.org/pal:/MM9.1.1/XF9V-KXQ
). The 1850 Census for DeSoto County shows E. S. Stephens (age 35, female) and J. Stephens (age 15, male) in the household. No adult male was present. The 1840 Census in Johnston County, NC shows William Stevens with children of the expected ages.
BTW, in the 1810 in Johnston County, there were only a few families named Stevens/Stephens. You can view them here: http://www.johnstoncountygenealogy.org/resources/1810Census....