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

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

Географически фамилия редкая, её следы можно найти в западных областях России, граничащих с Беларусью и Украиной, где диалектное слово «уха» (ухо) встречается чаще, чем в литературном языке. В украинском языке, например, «вухо» — ухо, а «завуха» могло бы звучать как «зауха». Возможно, изначальная форма была «Заухавый», но со временем, под влиянием местного произношения или ошибок писцов, окончание превратилось в -о, что придало фамилии звучание, напоминающее наречие. В любом случае, носитель фамилии Заухаво — потомок человека, которого в деревне выделяли либо по заметной внешней черте, либо по привычке громко перекликаться в лесу.