Фамилия Кандеева в своей основе, скорее всего, восходит к имени Кандей. Это производная форма церковного имени Кандид, которое ведет начало от латинского candidus — «ослепительно белый, белоснежный», «блистающий красотой». Одним из покровителей этого имени считается Кандид Трапезундский (III век) — святой мученик, пострадавший за веру при императоре Диоклетиане в Трапезунде. Уменьшительная форма Кандей была распространена в простонародной среде, поэтому основатель рода Кандеевых, по всей видимости, был человеком из простого сословия.

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

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