Стибор — це праслов'янське двоосновне ім'я, складене з двох частин. Першою частиною є *ćbstiti — "поважати, шанувати", а другою - bor — "боротися". Таким чином, значення цього імені може означати "той, хто шанує боротьбу".
Складна для вимови група приголосних на початку імені була однією з причин його непопулярності після занепаду зредукованих голосних. Більшість записів імені Стибор припадає на XIV - XVI століття і зафіксовані в ареалі південно-західного наріччя української мови. Серед північнолемківської шляхти ім'я Стибор (або його фонетично видозмінений варіант Цтибор) збереглося до XVII століття.