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

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

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

Таким образом, предок носителя фамилии Каранденков — это человек, которого в украинской или южнорусской среде прозвали Каранда (чернявый, смуглый). Его сына, по местной традиции, называли Каранденко, а уже внук или правнук при переписи получил фамилию Каранденков — «внук Каранды». Географически фамилия тяготеет к регионам, где сталкивались русский и тюркский миры: Курская, Воронежская, Ростовская области, а также восток Украины.