Первоначальное название, улица Весёлый Посёлок, возникло в 1950-е годы[2].
Переименована в переулок Челиева6 декабря1976 года в честь Е. Г. Челиева, строителя и землемера, изобретателя цемента, в связи с тем, что в проезде находился Опытный цементный завод (дом 13)[2].
В 2021 году переулок Челиева был юридически продлён до улицы Тельмана[3] — к нему был присоединён ранее построенный проезд.
Горбачевич К. С., Хабло Е. П. Почему так названы?: О происхождении названий улиц, площадей, островов, рек и мостов Ленинграда. — 3-е изд., испр. и доп. — Л.: Лениздат, 1985. — С. 409. — 511 с.
Городские имена сегодня и вчера: Петербургская топонимика / сост. С. В. Алексеева, А. Г. Владимирович, А. Д. Ерофеев и др. — 2-е изд., перераб. и доп. — СПб.: Лик, 1997. — С. 130, 175. — 288 с. — (Три века Северной Пальмиры). — ISBN 5-86038-023-2.
Горбачевич К. С., Хабло Е. П. Почему так названы?: О происхождении названий улиц, площадей, островов, рек и мостов Санкт-Петербурга. — 5-е изд., перераб. — СПб.: Норинт, 2002. — 353 с. — ISBN 5-7711-0019-6.