Основой фамилии Кандеева послужило церковное имя Кандид. Фамилия Кандеева образована от производной формы церковного имени Кандид - Кандей, которое ведет свое начало от латинского слово candidus, то есть «ослепительно белый, белоснежный», «ослепительно-красивый, блистающий красотой». Одним из покровителей этого имени считается Кандид Трапезундский (ΙΙΙ в.) — святой мученик, пострадавший за веру во Христа при императоре Диоклетиане (284—305) в Трапезунде. Скорее всего, основатель рода Кандеевых был человеком из простого сословия. По другой версии, фамилия Кандеева восходит к прозвищу Кандей, которое связано с мокшанским словом «канда». Слово «канда» имеет несколько значений: «стойло, ясли, кормушка, закром», «скелет, костяк», «предмет; цель». Вполне вероятно, это прозвище относится к так называемым «профессиональным» именованиям, указывающим на род деятельности основателя фамилии. Так, основатель рода Кандеевых мог заниматься скотоводством. Согласно еще одной, менее правдоподобной версии, в основе этого прозвища лежит марийское слово «канде» - «синий, голубой». В таком случае прозвище Кандей указывало на особенности внешности человека. Например, Кандеем могли называть синеглазого человека. Таким образом, потомок человека, обладающего именем Кандей, со временем получил фамилию Кандеева.