The airport is named after Elefthérios Venizélos, the prominent Cretan political figure and Prime Minister of Greece, who made a significant contribution to the development of Greek aviation and the Hellenic Air Force in the 1930s.
Nosi nazwę Elefterios Wenizelos, wybitnego kreteńskiego polityka i premiera Grecji, który w sposób szczególny przyczyniły się do rozwoju lotnictwa w Grecji i Greckich Sił Powietrznych w latach 30.