Фамилия Челеденков — редкий случай, когда основа не сразу поддаётся расшифровке. На первый взгляд она кажется производной от тюркского слова «челеди» или «челеден», но при ближайшем рассмотрении всё оказывается сложнее и интереснее.

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

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

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