Lufthavnen har byttet navn mange ganger siden opprettelsen. Første gang var allerede i 1958, da flyplassen byttet navn fra til etter overgang til sivil trafikk. I 1984 fikk navnet . I 1997 fikk flyplassen navnet da Ryanair fløy for første gang fra Torp, rett etter nedleggelsen av Oslo lufthavn, Fornebu. I 2013 byttet navn til . Hensikten var å fronte Torp-navnet, med en ytterligere strategi på å skape en ny, mer moderne profil og navn. De mange navnendringene på få år har blitt møtt med kritikk av både media, folk og flyselskaper.