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

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

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

Сравнение с однокоренными фамилиями помогает уточнить картину. Фамилии Кодалов, Кодаль, Кодаленко встречаются, но все они крайне редки. Это говорит о том, что мы имеем дело не с массовым, а с локальным прозвищем, закрепившимся в одном или нескольких родах. Если бы основа была широко распространённым именем, вариантов было бы больше. Скорее всего, носители фамилии Кодалев — потомки одного человека по прозвищу Кодал, жившего в XV–XVII веках где-то в центральной или южной части России.

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

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