Фамилия Кодяева в своей основе содержит редкий корень, который не сразу поддаётся толкованию. Она образована с помощью типичного для русских фамилий суффикса -ев, который присоединяется к основе, оканчивающейся на мягкий согласный или йот. В данном случае основа — Кодяй, а сама фамилия — притяжательное прилагательное, отвечающее на вопрос «чей?»: сын или потомок Кодяя.

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

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

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

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