Провулок нанесений на плани та мапи міста другої половини ХІХ — початку ХХ століття. Сформувався з дороги, що зв'язувала місто з цегельнею Бернандинського костелу, функціонуючою протягом XVIII — першої половини ХІХ століття. Забудова провулка здебільшого сформувалася наприкінці ХІХ століття. Решта забудови формувалася упродовж другої половини ХХ століття та здебільшого сформована станом на кінець 1960-х років.
До 1928 року провулок мав назву українською мовою Кирпичний. У 1928 році назву приведено відповідно до українського правопису — Цегельний.
Мокрицький Георгій Павлович. Вулиці Житомира / Мокрицький Георгій Павлович ; [худож. В. Кондратюк та ін.]. — Житомир: Волинь, 2007. — 640 с. : ілюстр., фотогр., карти, табл., діагр. — (Енциклопедія Житомира. Т. 1). — Бібліогр.: с. 288—289, 552, 553. — ISBN 966-690-84-X.