Tidligere het flyplassen og før det etter den sørafrikanske statsmannen. Den første navneendringen kom i 1994, da den sørafrikanske regjeringen satte ned en regel om at flyplasser ikke kunne oppkalles etter politikere. Denne regelen ble fjernet i 2006, noe som førte til at flyplassen skiftet navn til OR Tambo internasjonale lufthavn 27. oktober 2006 etter Oliver Tambo, tidligere leder i African National Congress (ANC).