Фамилия Тибанов образована от мирского имени или прозвища Тибан, которое в старину выполняло роль нецерковного имени. Наиболее убедительная версия связывает это имя с древнегреческим Стефанос, то есть «коронованный», «венценосный». Тибан — одна из народных, сокращённых форм этого имени, которые в быту нередко вытесняли полное крестильное имя. В этом случае предок носителя фамилии был человеком, носившим имя Степан или его производную форму, а его потомки закрепили за собой имя Тибан как родовое прозвище.

Существует и другая гипотеза, но она заметно менее правдоподобна. Согласно ей, в основе фамилии лежит видоизменённое слово «тимпан» — древний ударный музыкальный инструмент, напоминающий бубен или литавры. Если принять эту версию, то прозвище Тибан мог получить музыкант или человек, игравший на таком инструменте. Однако лингвистически переход от «тимпан» к «Тибан» требует дополнительных допущений и выглядит натянуто, тогда как сокращение имени Стефанос до Тибана укладывается в типичные для русской народной традиции модели словообразования.

Сама фамилия построена по стандартной для русских фамилий модели: к основе Тибан добавлен суффикс -ов, который указывает на принадлежность. Первоначально форма Тибанов означала «сын Тибана» или «человек из рода Тибана». Такие фамилии массово закреплялись в XV–XVII веках, когда мирские имена и прозвища постепенно превращались в наследственные семейные обозначения. Потомок человека по прозвищу Тибан со временем получал фамилию Тибанов, которая передавалась уже без изменений.

Фамилия редкая, и её география не широка, что типично для фамилий, образованных от локальных, не слишком распространённых форм имён. В отличие от фамилий вроде Степанов или Стефанов, которые прямо восходят к полному церковному имени, Тибанов сохранил именно народный, разговорный вариант, что делает его ценным свидетельством живой речи прошлого.