Фамилия Кодаевский звучит как типичная фамилия польского или западнорусского дворянства, но при ближайшем рассмотрении её корни оказываются куда прозаичнее. Основной элемент здесь — суффикс -ский, который в славянской ономастике указывает на происхождение от географического названия. Такие фамилии в XVI–XVIII веках чаще всего получали шляхтичи или духовенство, но в Российской империи их нередко присваивали и выходцам из крестьян при переходе в другое сословие или при записи в рекруты. Однако основа «Кодаев-» не даёт однозначной привязки к известному топониму.

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

Менее вероятная, но возможная версия — связь с калмыцким или монгольским именем Кода (в значении «камень» или «твёрдый»). В XVII–XVIII веках в южнорусских степях активно селились калмыки и татары, чьи имена нередко переходили в русские прозвища. Однако для фамилии Кодаевский такая этимология остаётся спорной: суффикс -ский плохо сочетается с прямым заимствованием личного имени, если только это не название поселения, основанного выходцами из степных народов.

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