A origem da família Nellis é incerta, mas há indícios de que ela tenha se originado na Alemanha. Os primeiros registros da família remontam ao século XVII, quando um imigrante chamado Johann Peter Nellis chegou à região de Nova York, nos Estados Unidos. Johann Peter Nellis se estabeleceu na cidade de Stone Arabia, no condado de Montgomery, onde se casou com uma mulher chamada Margaretha e teve vários filhos. A família Nellis se espalhou por toda a região, com muitos de seus membros se tornando fazendeiros e comerciantes. Durante a Guerra da Independência dos Estados Unidos, vários membros da família lutaram pelo lado dos colonos americanos. A família Nellis também teve um papel importante na Guerra de 1812, fornecendo soldados e suprimentos para o exército americano. Ao longo dos anos, a família Nellis se espalhou por todo o país e em outros lugares do mundo. Hoje em dia, existem milhares de pessoas com o sobrenome Nellis em todo o mundo, muitas delas descendentes de Johann Peter Nellis e sua família.