Lufthavnen er oppkalt etter Henry E. Rohlsen, som ble født på St. Croix, og som er hedret for sin innsats i andre verdenskrig. Han tjenestegjorde i en gruppe fargede jagerpiloter i 332nd Fighter Group i United States Army Air Force (USAAF). Tidligere navn på lufthavnen var .