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

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

Есть и вторая, менее очевидная версия: от турецкого «kanca» — крючок или багор. Такое прозвище могли дать человеку цепкому, въедливому по характеру, либо — что реалистичнее — тому, кто работал с этим инструментом, например, бурлаку или рыбаку. Но первая версия, с халатом, выглядит убедительнее: она объясняет и само слово, и восточный колорит фамилии.

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