Коломенское шоссе расположено в районе Нагатино-Садовники на территории Южного административного округа города Москвы. Шоссе получило своё название в 1939 году по расположению вблизи бывшего села Коломенское, вошедшего в черту Москвы в 1960 году, на месте которого в настоящее время находится музей-заповедник «Коломенское». 14 марта 1964 года часть шоссе была выделена в улицу Садовники.