William's birthplace is given as Indiana in the 1850 census and Kentucky in the 1860 census.  William's father, James STORM, was in the 1840 and 1850 censuses of Laurel Co. and the 1830 census of Whitley Co.  He may be the James STORM in Monroe Co., IN, in 1820, and in Henry Co., KY, in 1810.  The 1790 and 1800 censuses of Virginia were destroyed.  So… William was born in IN or KY.

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

William STORM Spouse: Sarah ARNOLD Marriage: 27 Jun 1841, Whitley, Kentucky Source: patron submission

2.  1840 Census Index and Digital Images (online at Ancestry.com):  I can't find William as head-of-household, but his father and two brothers are living in Laurel Co., KY, and there is room for William and his son to be living with Jacob STORM(S).  William is apparently a widower at this point, so he would need to live with another family for help in caring for his toddler son.

3.  1850 Census Index/Microfilm (online at GenealogyLibrary.com):  Laurel Co., KY, p. 26B, 362/362, enumerated 3 Sep 1850 (extracted by Diana Gale Matthiesen):

William Storm	35	M		Farmer	350	Indiana
Sally Storm	38	F				Ky
Milton Storm	14	M				"
Jane Storm	9	F				"
Matilda Storm	8	F				"
M Ann Storm	6	F				"
Isaac Storm	5	M				"
John Storm	1	M				"

4.  1860 Census Images (online at Ancestry.com; Image #99 of 138):  Laurel Co., KY, p. 434, PN 98, 667/634, enumerated 18 Jul 1860 (extracted by Diana Gale Matthiesen):

William Storm	45	M		Farmer	900	600	Ky
Sarah     "	48	F					Do
James M   "	23	M		Farm labor			Do
Charity J "	18	F					Do
Matilda   "	17	F					Do
Martha A  "	15	F					Do
Isacc     "	14	M					Do
John R    "	10	M					Do
William A "	7	M					Do
George A  "	6	M					Do

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