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

Фамилия почти не встречается за пределами русского Северо-Запада и Верхнего Поволжья — тех регионов, где лапти были основной повседневной обувью вплоть до начала XX века. Если ваши предки — Кочедыковы, с высокой вероятностью они происходят из крестьянской среды Архангельской, Вологодской, Костромской или Вятской губерний. Инструмент был настолько узнаваем, что прозвище не требовало пояснений: односельчане сразу понимали, чем человек зарабатывает на жизнь.

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

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