Yeşilköy semti Osmanlı döneminde daha çok Rumların yaşadığı bir balıkçı köyüydü ve o zamanlar Ayastefanos yani Aziz Stefan adıyla anılmaktaydı. Cumhuriyet döneminde yer isimleri Türkçeleştirilirken bu semte de Yeşilköy adı uygun görüldü. Bu adı o dönemde semtte yaşayan ünlü edebiyatçı Halit Ziya Uşaklıgil`in yeşiline, doğasına hayran olduğu için verdiği rivayet edilir.
Yeşilköy semti tarihteki önemli bir kaç dönüm noktasına sahne olmuş bir semttir. 1877-1878 Osmanlı-Rus Savaşının sonuçlarını kayda geçiren Ayastefanos Anlaşması burada imzalanmıştır. Hareket Ordusu [1]]`ten başlayan yolculuğunda son molayı burada vermişti. Bu tarihi konaklamanın izdüşümü Yeşilköy`ün sokak ve cadde isimlerine yansımıştır: "Hareket Ordusu Sokak", "Mahmut Şevket Paşa Caddesi", "14 Nisan Sokak" gibi.
Atatürk Hava Limanı Yeşilköy semtinin sınırları içinden büyümeye başladığından, kimi zaman Yeşilköy Hava Limanı adıyla da anılmaktadır.