Коктебельская улица расположена в районе Северное Бутово на территории Юго-Западного административного округа города Москвы. Улица образована 29 октября 1991 года. Была названа по крымскому курортному посёлку Коктебель в связи с расположением на юге Москвы около Симферопольского шоссе.
