Andrew Newlin là hậu duệ của một trong những gia đình tiên phong đầu tiên của Quận Crawford. Ông bà của ông, John Newlin đệ tam và Sarah Holliday Newlin, từ Bắc Carolina đến Crawford County, Illinois vào năm 1812 hoặc 1819 và định cư gần nghĩa trang Newlin hiện nay. Đứa con thứ bảy của họ là William Newlin, sinh ngày 4 tháng 3 năm 1799, và người đã kết hôn với Rachel Hill.