También existen otras versiones. Por ejemplo, según el profesor Yaroslav Rudnitski, el nombre debería derivarse del nombre "Tereboslav" y, según el filólogo Mijailo Judash, del nombre "Terebovit", que existió en la antigüedad. Sin embargo, no hay evidencia de la existencia de tales príncipes. También hay una leyenda que dice que en el monte Pokrovka había tres cruces. Debajo de ellas estaban las tumbas del príncipe de Terebovlia y sus dos hijos, que murieron durante la invasión mongola. Estas tres cruces significaban "tres dolores" ("tri boli", три болі), y de ahí vendría el nombre "Terebovlia". Sin embargo, la invasión mongola fue 144 años más tarde de la primera mención de la ciudad.