Перинная линия
Проезд проходит вдоль Гостиного двора параллельно Думской улице. Первое его название – Конская улица.
Оно было присвоено 20 августа 1739 года и объединяло оба современных проезда – Перинную линию и Думскую улицу. О происхождении его можно только догадываться. Улица должна была продолжаться до современного Мучного переулка, но на деле название не употреблялось, да и проезд до Мучного так и не проложили.
Реально существовавшее первое имя улицы – Гостиная. Оно возникло в 1776 году в связи с открытием Гостиного двора, построенного по проекту Жана-Батиста Валлен-Деламота (см. Думская улица). С 1821 года улицы разъединились: Думская получила современное название (первоначально как Думная), а левая сторона проезда некоторое время оставалась Гостиным переулком, в 1849 году стала линией, но уже не Гостиной, а Суровской или Большой Суровской, по линии Гостиного двора, на которой располагались магазины принадлежностей дамского туалета. На некоторых картах середины 1870-х Суровскую линию обозначали как улицу или как Гостиную линию.
Гостиная линия
Название Перинная улица появилось в 1889 году, и связано оно было, естественно, с Перинной линией Гостиного двора. Здесь находились парчовые, ленточные, галунные и другие подобные магазины, торговали пухом и пером. Одновременно стал употребляться и вариант Перинная линия, относящийся не к магазину, а к улице. Он оказался более популярным среди петербуржцев. Чаще его употребляли и в советское время.