С 1936 года по 1941 год Гомельская улица именовалась Новопроложенная. 27 февраля 1941 года улица была переименована в Гомельскую по белорусскому городу Гомелю.
Западная часть Гомельской улицы в 1970-е годы вошла в территорию завода «Магнетон»[3].
Горбачевич К. С., Хабло Е. П. Почему так названы?: О происхождении названий улиц, площадей, островов, рек и мостов Ленинграда. — 3-е изд., испр. и доп. — Л.: Лениздат, 1985. — С. 95. — 511 с.
Горбачевич К. С., Хабло Е. П. Почему так названы?: О происхождении названий улиц, площадей, островов, рек и мостов Санкт-Петербурга. — 4-е изд., перераб. — СПб.: Норинт, 1996. — С. 63. — 359 с. — ISBN 5-7711-0002-1.
Гомельская ул. // Городские имена сегодня и вчера: Петербургская топонимика / сост. С. В. Алексеева, А. Г. Владимирович, А. Д. Ерофеев и др. — 2-е изд., перераб. и доп. — СПб.: Лик, 1997. — С. 36. — 288 с. — (Три века Северной Пальмиры). — ISBN 5-86038-023-2.