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

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

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

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