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

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

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

Географически фамилия Кодюра встречается в основном в западных и южных областях бывшей Российской империи: в Черниговской, Полтавской, Херсонской губерниях, а также среди казачества. В современных российских базах она единична. Это говорит о том, что предки носителей фамилии были, скорее всего, крестьянами или казаками, а не дворянами — фамилии с «нестандартными» суффиксами редко попадали в родословные книги.

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

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