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

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

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

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