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

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

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

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