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

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

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

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