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