Я считаю переименование Управлений ВОСО в Территориальные управления произошло в связи с реформированием РЖД. Дело в том, что на данном этапе из состава дорог выходят структурные подразделения РЖД (ДРВ, РДОП, ВЦ, Дирекции связи и т.д.) и становятся самостоятельными организмами.
Так вот, чтобы сохранить, скажем так, влияние на все структуры, а не только на дороги "З" и перименовали.
Другое дело, что название получилось масло масляное. Но это уже другая история.