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

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

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

Интересная деталь: в некоторых документах XIX века фамилию писали как «Тибаев» или «Тибой», что отражает колебания в передаче осетинского звука на письме. Современное написание «Тибоев» закрепилось в советских паспортах, но в устной речи ударение может падать как на первый, так и на последний слог — это зависит от местного говора. В отличие от фамилий на -ов от русских имён (Иванов, Петров), Тибоев сохраняет связь с конкретным прозвищем, а не с календарным именем.