Он был назван в честь пилота P-47 1-го лейтенанта Уильяма Харрелла Неллиса, который был убит во время Второй мировой войны во время битвы за Балдж.
База названа в честь Уильяма Харрелла Неллиса, жителя Лас-Вегаса и пилота P-47, который погиб в бою во время битвы за Балдж во Второй мировой войне.