Lufthavnen er opkaldt efter Máximo Gómez, der var general i Tiårskrigen (1868-1878) og Cubas militære chef under uafhængighedskrigen (1895-1898).