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

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

Суффикс -ов указывает на то, что фамилия сформировалась в среде великорусского крестьянства и мещанства не позднее XVII–XVIII веков — это самая массовая модель для русских фамилий, образованных от прозвищ или профессий. Географически фамилия Челедков встречается в основном в центральных областях России (Тульская, Рязанская, Тамбовская губернии) и в Поволжье, что косвенно подтверждает версию о южнорусском диалектном корне. Встречается она нечасто, что говорит о локальном бытовании прозвища.

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