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

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

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

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