Вулиця Зарванська в Кам’янці-Подільському починається від майдану Руський ринок і тягнеться через Троїцьку площу до площі Польський ринок. Згадується в описі 1700 року та в «Розподілі квартир в місті Кам’янці-Подільському» 1789 року.
За свідченням Олександра Прусевича на початок ХХ століття південна частина вулиці називалася Троїцькою, адже починалася біля церкви Св. Трійці, попередні назви – Поштова і Зарванська; північну частину називали на той час Поштовою, адже на цій вулиці розміщувалася будівля пошти. 20 березня 1923 року Поштову було перейменовано на Леніна, а південну – на честь болгарського революціонера Християна Раковського, а після його арешту перейменували на вулицю Дзержинського, однак ще до війни знову перейменували на Кірова. В 1967 р. вул. Леніна перейменували на Косіора.
11 вересня 1990 року постановою президії Кам’янець-Подільської міської ради вулиці Кірова та Косіора були об’єднані в одну і перейменовані на Зарванську.
Усього на вулиці Зарванській сьогодні є 21 будинок, з них 3 – пам'ятки архітектури та містобудування державного значення, а 7 – місцевого. Більшість будинків вулиці двоповерхові, хоча є й три і одноповерхові будівлі.
Назва походить від застарілого діалектного вислову, який подекуди можна зустріти і тепер – «зарвана вулиця» («як на зарваній вулиці»), що означає «безлад», «анархію».