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

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

Географически фамилия тяготеет к историческим территориям Левобережной Украины, Черниговщины и Полтавщины, откуда в XVIII–XIX веках она могла распространиться на юг России и в Поволжье. Встречается она нечасто, что говорит о её локальном происхождении — вероятно, от прозвища, закрепившегося в одном или нескольких сёлах. Сословно её носители, скорее всего, были государственными или помещичьими крестьянами, ремесленниками, поскольку лапотное дело было сугубо крестьянским промыслом.

Спорных версий у фамилии немного. Иногда её пытаются связать с тюркским корнем «коч» (кочевать) или с диалектным «кочера» (коряга), но это выглядит натяжкой. Прозвище от орудия труда — самый прямой и лингвистически прозрачный путь. Инструмент кочедык известен с древности, и прозвище по нему могло возникнуть независимо в разных регионах, но именно форма на -я выдаёт украинский след. Так что предки современного носителя фамилии Кочедеря с высокой вероятностью были лапотниками или мастерами по лыку — людьми, чей труд был груб, но необходим в крестьянском быту.