Фамилия Кочедыковы — редкий случай, когда разгадка лежит на поверхности, если знать одно забытое слово. В основе фамилии лежит не имя и не географическое название, а конкретный предмет крестьянского быта — кочедык (или кочетыг). Так называлось шило с загнутым концом, которым на Руси плели лапти. Инструмент был настолько распространён, что дал прозвище мастеру: Кочедык — тот, кто делает кочедыки или постоянно работает ими, то есть сапожник, лапотник.

Фамилия образована по стандартной патронимической модели: прозвище Кочедык + суффикс -ов, то есть «сын Кочедыка». Форма Кочедыковы — множественное число, обозначающее род или семью. В документах XVII–XVIII веков фамилия встречается почти исключительно в северных и центральных губерниях России, особенно в Вологодской, Архангельской и Костромской. Это логично: лапти плели повсеместно, но именно на Севере и в Поволжье сохранилась устойчивая традиция использовать слово «кочедык», а не его диалектные варианты.

Любопытная деталь: в некоторых говорах кочедыком называли также костяной или железный крюк для прядения, что расширяет круг возможных занятий предка — он мог быть не только сапожником, но и прядильщиком, либо мастером по изготовлению инструмента для прядения. Однако основная версия — лапотное ремесло — остаётся главной, поскольку именно плетение лаптей было массовым мужским промыслом.

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