Предтеченская улица расположена на Софийской стороне от Большой Санкт-Петербургской улицы (Пять углов) до Чудинцева улицы.
Название присвоено решением Новгородской городской Думы от 31.05.1999 № 658. До 1946 года — Фроловская улица и улица Пищевиков; до 1991 года — улица Некрасова; до 1999 года части улицы имели названия: Забавская улица, Предтеченская улица, Фроловская улица.
Код улицы в адресном реестре Великого Новгорода: 1730.