Lexington dinamai pertama kali oleh sekelompok orang Virginia yang pindah ke sini pada bulan Juni 1775, setelah mereka mendengar berita tentang pertempuran di Lexington, Massachusetts pada bulan April tahun itu juga yang memulai Revolusi Amerika terhadap Pemerintah Britania Raya. Sebuah benteng dibangun di titik yang sama pada tahun 1779, dan dari tahun 1782 ada kota di sini yang bernama "Lexington, Virginia". Hal ini terjadi karena saat itu Kentucky masih bagian Virginia, dan baru pada tahun 1792 masuk negara bagian Kentucky.