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

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

Встречается и другая версия, связывающая фамилию с греческим корнем «кака» (плохой, дурной). Но она маловероятна: во-первых, греческие фамилии с таким корнем в России единичны и обычно относятся к духовенству, а во-вторых, суффикс -еев для греческих фамилий нехарактерен (там преобладают -опулос, -иди, -аки). Так что тюркское объяснение и логичнее, и подтверждается географией фамилии: Какадеевы встречаются в основном в Поволжье и на Урале — в Татарстане, Башкирии, Оренбургской области.

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