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

Скорее всего, перед нами фамилия, возникшая в среде духовенства. В семинариях XVIII–XIX веков будущим священникам нередко давали «говорящие» фамилии на латинском или греческом языке. «Треуб» — это искажённое латинское «tres» (три) и «uba» (виноградная гроздь) или, что вероятнее, немецкое «Treue» (верность) с суффиксом. Однако есть более прямая версия: фамилия могла быть образована от латинского «tribus» (племя, колено). В семинарской среде такие фамилии давали либо по названию библейских колен Израилевых, либо как перевод греческого «филон» (любящий) — то есть «любящий племя». В русском произношении «Трибус» легко превратилось в «Треуб».

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

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

Таким образом, если вы встретили Треубову, с высокой вероятностью её предки были либо из церковной среды (священники, дьячки), либо, что реже, из ремесленников-шапочников. Первая версия выглядит убедительнее из-за нестандартного для крестьянского прозвища звучания основы.