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

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

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