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

Фамилия идёт по модели притяжательных прилагательных с суффиксом -ов: Кочедыков — сын Кочедыка. Женская форма Кочедыкова — это не отдельная фамилия, а грамматическое изменение той же самой. Встречается она в основном в центральных и северных областях России, где лапти носили особенно долго: в Вологодской, Архангельской, Костромской, Ярославской губерниях. В документах фамилия фиксируется с XVII века, и тогда она не была редкой среди посадских людей и крестьян.

Слово «кочедык» имеет древнюю основу, родственную глаголу «кочевать» лишь по созвучию. Лингвисты связывают его с общеславянским *kočedykъ, где корень означал «колоть, тыкать». То есть в основе фамилии лежит не занятие кочевника, а конкретное ремесло — плетение лаптей. В некоторых говорах кочедыком называли ещё и драчливого, колкого человека, так что прозвище могло относиться к характеру.

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