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

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

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