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