Nevşehir-Kapadokya Havalimanı’nın isminin “Kapadokya Havalimanı” olarak değiştirilmesi kararı 31 Mayıs 2015 tarihli Resmi Gazete’de yayınlanarak yürürlüğe girdi. Bakanlar Kurulu, Ulaştırma, Denizcilik ve Haberleşme Bakanlığı’nın 26 Mart 2015 tarihli yazısı üzerine 08 Nisan 2015’de isim değişikliğini karara bağlamıştı.

Kapadokya Havalimanı, Nevşehir Tuzköy’de 1998 yılında “Nevşehir-Tuzköy Hava Meydanı” ismiyle hizmete başlamış, 17 Aralık 1998’de Resmi Gazete’de yayınlanan kararla adı “Nevşehir Kapadokya Havalimanı” olarak değiştirilmişti.