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

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

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

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