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

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

Менее убедительно возводить Кандоха к тюркскому «кан» (кровь) или к имени Кондрат (через форму Кандя). Во-первых, фамилии на -ох обычно не образуются от канонических имён — для них есть суффиксы -ов/-ев напрямую (Кондратов). Во-вторых, тюркская версия не объясняет суффикса -ох, для неё естественнее было бы Кандов или Канов.

Географически фамилия тяготеет к югу России и востоку Украины. В дореволюционных списках Кандоховы встречаются среди казаков и крестьян Воронежской, Харьковской и Донской областей. Это косвенно подтверждает связь с бытовым ремеслом: в казачьей среде бондари ценились, и прозвище могло закрепиться за целым родом.

Однокоренных фамилий мало: Кандохин (с суффиксом -ин, если основа на -а) и Кандауров (от тюркского «кандаур» — сахарный тростник). Кандохов стоит особняком — его основа не заимствована из церковных или знатных имён, а уходит корнями в народную речь и ремесленный быт.