ネイサン・ケルシー・ホール
1810年3月28日、ホールはニューヨーク州マーセラスにおいて、アイラ・ホール (Ira Hall, 1788-1860) とキャサリン・ローズ (Catharine Rose, 1789-1814) の息子として誕生した。
ホールの母親は1810年に死去し、またホールの父親は1818年にホールのもとを離れて西方へ移住した。ホールは自身が生まれた農場で1826年まで生活し、地元のオノンダガ・ヴァレー・アカデミーで学んだ。
1826年、ホールは父親と再会するために故郷を離れ、ナイアガラ・フロンティアで父親と再会した。ホールはニューヨーク州バッファローにおいて父親が営む靴屋の仕事の手伝いを始めたが、間もなくホールは法律の勉強をするためにバッファローを離れた。
1832年11月16日、ホールはエミリー・ペイン (Emily Payne, 1811-1880) と結婚した。2人の間には以下の子供が生まれた。
ネイサン・ホール (Nathan Hall, 1833-1835)
フレデリック・ホール (Frederick Hall, 1836-1852)
エミリー・ホール (Emily Hall, 1838-1863)
フランク・ホール (Frank Hall, 1845-1848)
グレイス・ホール (Grace Hall, 1850-1880)