За версією більшості вчених, назва міста походить від староукраїнського дієслова
«теребити», перші поселенці «витеребили», викорчували ліс і розселилися. Це або
видозмінене значення слова залишилося і в різних слов'янських мовах: українське
«теребити» — «чистити»; болгарське «церебіць» — корчувати, очищати; польське trzebić —
«корчувати», та ін. Також існують інші населені пункти зі схожою назвою. Наприклад,
у Білорусі: села Теребейно, Теребель, Теребень, Тереблічі, Теребов
Вперше слово «теребити» згадується у Іпатіївському літописі під 1014 роком, де
розповідається про підготовку князя Володимира проти свого сина Ярослава,
який відмовився сплачувати данину. Володимир наказав «теребити» (розчищати) шлях та
споруджувати мости. Під 1277 в цьому ж літописі оповідається про заснування іншого
міста, для чого було наказано «теребити» («розчищати») місце над берегом річки.
Також існують інші версії. Наприклад, на думку професора Я. Рудницького, назву слід
виводити від імені Теребослав, а за твердженням філолога М. Худаша — від імені
Теребовіт, що побутувало в давньоруські часи. Також існує легенда про те, що нібито
на горі Покрівка колись стояло три хрести. Під ними були могили князя і його двох синів,
котрі загинули під час навали монголів. Ці три хрести означали «три болі», а від цього
вже пішла назва «Теребовля».