Фамилия Оденов — редкая и неочевидная с точки зрения происхождения. Если отбросить случайные совпадения, её основа, скорее всего, не русская, а тюркская или монгольская. Дело в том, что корень «оден» или «өдөн» в ряде тюркских языков (например, в якутском) означает «перо», «пух» или «перина». Соответственно, прозвище Оден могли дать человеку за лёгкость, мягкость характера или, напротив, за профессию — например, заготовителю пуха и пера, скорняку, работавшему с птичьим оперением.

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

Менее вероятна, но возможна связь с калмыцким именем Одн (в значении «звезда»). В этом случае фамилия Оденов — это русифицированная форма калмыцкой фамилии, где к основе добавили типичный русский патронимический суффикс. Такое встречалось среди донских и астраханских калмыков, переходивших в православие.

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

Географически фамилия встречается крайне редко и в основном зафиксирована в Забайкалье, Бурятии и Якутии. Это косвенно подтверждает её восточное, сибирское происхождение, связанное с контактами русского населения с местными народами. В европейской части России Оденов — почти исключительная редкость, что делает фамилию ярким маркером миграционных или колонизационных процессов XVIII–XIX веков.