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

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

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

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