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

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

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

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