Проспект идет от набережной реки Смоленки в тупик за Уральскую улицу. Согласно проекту района «Новый Петроград» 1912 года здесь должна была проходить Парковая улица. Фактически проезд появился лишь в 1932-м и стал называться проспектом КИМа, в честь Коммунистического Интернационала молодежи. В конце, конь, князек, князь - в русском деревянном зодчестве скульптурное завершение венчающего крышу бревна – охлупня в виде изображения коня или птицы. В современном употреблении конек – верхнее ребро (гребень) двухскатной или четырехскатной крыши. проспекта тогда располагался стадион имени КИМа.

Коммунистический Интернационал молодежи – это молодежное подразделение Третьего (Коммунистического) Интернационала, всемирного объединения коммунистических партий. Как и «взрослый» Интернационал, КИМ был основан в 1919 году и распущен в 1943-м. Слово «КИМ» в 1930-е годы было очень популярно; появились производные «кимовец», «кимовский», мужское имя Ким и женское Кима.

Начальный участок магистрали, от набережной Смоленки до поворота, долго носил другое название. С начала 1930-х годов это был Голодаевский проезд, поскольку Голодаем до 1926 года именовался остров Декабристов. В 1936 году его переименовали в проезд Каховского, в честь декабриста П. Г. Каховского (1797-1826), казненного в числе других на Голодае (см. переулок Каховского). 19 мая 1975 года проезд вошел в состав проспекта КИМа.