Улица Тобольская появилась в Выборгском районе Петербурга 6 февраля 1905 г. Она получила свое название в честь древней сибирской столицы, на средства которой строился стольный град Петра Великого.
По информации Тобольской научной станции Уральского отделения РАН, длина улицы составляет 420 метров. В настоящее время улицы с аналогичным названием существуют также в Севастополе, Владивостоке, Орске, Харькове, Екатеринбурге, Днепропетровске, Омске и Барнауле. Улица Мало-Тобольская есть в том же Барнауле, а переулок Тобольский – в Москве.