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