Название было присвоено 25 июля2012 года[1]. Оно связано с тем, что «основную часть населения Сарской мызы (будущего Царского Села) и окрестных деревень в начале XVIII века составили крестьяне-переведенцы»[2].
Первый участок Переведенской улицы — от дома 6 до Кокколевской улицы — был открыт в 2016 году. В 2021 году открылась остальная часть. Застройщиком было ООО «Специализированный застройщик „Терминал-ресурс“»[3].