Улица была одной из центральных в городе с самого начала его образования и поэтому ее можно считать одной из старейших.

Первое название улицы было - Невская. До пожара 1798 года считалась главной улицей. В 1842 году улицу, первую, выложили твердым покрытием и оборудовали тротуаром.

После смерти городского головы Елисаветграда - Александра Николаевича Пашутина в 1908 году улицу назвали в его честь. Интересный исторический факт связан с этой улицей, на карте Елисаветграда 1913 года улица значится как Пашутинская.

В газета «Голос Юга» за октябрь 1909 можно найти информацию: "Переименование Невской улицы. Со вчера вступило в силу переименование Невской улицы. Теперь эта улица носит название Пашутинская. Вчера уже прибивали на домах новые таблички с этим наименованием".

С приходом большевиков в 1919 году улицу переименовали на честь одного из борцов за советскую власть - Ивана Компанийца.

8 апреля 1992 года Кировоградская городская власть приняла решение №232 "Про восстановление исторических названий улиц Чапаева, Яна Томпа и Компанийца", по случаю 25-летия беззаветного служения А.Н. Пашутина городу Елисаветград улице вернули старое название - улица Пашутина.^[12][34]

В 2007 году топонимическая комиссия горсовета переименовала улицу на Пашутинскую. Скорее всего они ориентировались на карту 1913 года и якобы вернули историческое название. Улица имеет отношение к фамилии человека, поэтому правильней было бы ее назвать – улица Пашутина. Даже на некоторых зданиях сохранились надписи, на которых указана улица имени Пашутина.

На одном из домов установлена (повешена) памятная доска с барельефом изготовленная на деньги семьи Е.В. Колоса, которая была установлена к 250-летию города.

Принято решение отмечать день рождения улицы Пашутинской каждую вторую субботу октября.

Вот такие таблички теперь украшают улицу.

Протяженность улицы составляет около 1360 метров. Просмотреть список протяженности всех улиц можно здесь.