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

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

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

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