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