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

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

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

Встречается фамилия Тихолоз и в современной Украине, и в южных областях России, что подтверждает её южное происхождение. В документах XVIII–XIX веков такие фамилии нередко фиксировались у казаков и мещан, занимавшихся ремёслами. Сегодня носители фамилии живут по всему русскоязычному миру, но корни рода, судя по форме слова, уходят в регионы, где лозоплетение было привычным промыслом.