Первоначальное название, Булина, по фамилии местного домовладельца.
С установлением советской власти была переименована в улицу Пролеткульта[1], так как в зданиях у пересечений с улицами Энгельса (ныне — Гостинодворская) и Володарского (ныне — Александровская) разместились детский дом культуры и молодежный клуб им. Володарского.
Современное название в честь организатора уездной газеты «Известия Старорусского Совета рабочих, солдатских и крестьянских депутатов» Петра Кирилловича Кириллова (1892—1920)[3], после окончания Великой Отечественной войны д. 3 по улице занимала городская типография. Газета выходила с 6 марта 1918 года, позднее не раз меняла свои названия — «Старорусская коммуна», «Красный пахарь», «Смычка», «Трибуна», «Старорусская правда», на короткое время «Красное знамя»[4].
