Il a été nommé en l'honneur du pilote du P-47, le 1er lieutenant William Harrell Nellis, qui a été tué au cours de la Deuxième Guerre mondiale pendant la bataille de l'Insigne.
La base porte le nom de William Harrell Nellis, un résident de Las Vegas et un pilote de P-47 qui sont morts au combat pendant la bataille de l'ampoule de la Seconde Guerre mondiale.