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

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

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

Сведения о представителях фамилии Кадеевы содержатся в различных архивных документах. В Книге памяти Республики Мордовия записан Кадеев Бедретдин Салькаевич, родившийся в 1871 году (Мордовия, Лямбирский р-н, с. Татарская Тавла). Это имя явно указывает на татарские корни и поддерживает версию о происхождении от имени Кади. В Книге памяти Новгородской области отмечен Кадеев Иван Николаевич, рожденный в 1898 году (Новгородская обл., Старорусский р-н). А в Книге памяти Красноярского края упоминается Кадеев Сергей Андреевич, рожденный в 1866 году в Пензенской губернии. Такое различие в именах и географии говорит о том, что фамилия могла возникать независимо в разных регионах — и как прозвище бондаря, и как наследственное имя потомка судьи.