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

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

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

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

Словообразовательная модель проста: имя Одек + фамильный суффикс -ов. Ударение в фамилии чаще всего падает на второй слог: Оде́кова. Фамилия недворянская, из крестьянской или мещанской среды — такие «простые» фамилии на -ов обычно получали в XIX веке при массовом учёте населения, когда бывшее прозвище или имя записывали как родовое имя.