Південно-західна частина провулка у першій половині XVII століття називалась Володимирська, або Садовницька вулиця, що було пов'язано з її розташуванням в місцевості «Сади», або «Старі сади», за якими названий сусідній Старосадковий провулок, і близькістю церкви Князя Володимира, що в Старих Садах. З XVII століття вживається назва Хохловський провулок за місцевістю «Хохли» або «Хохловка», в якій селилися українці («хохли»); виникнення цієї назви, мабуть, пов'язано із близькістю до вулиці Маросейки, де в той час перебувало українське обійстя.
