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

Суффикс -ин указывает на принадлежность: Одежкин буквально значит «сын Одежки» или «человек из семьи Одежки». Это типичная модель русских фамилий, образованных от прозвищ, оканчивающихся на -а/-я. В отличие от фамилий на -ов/-ев, которые чаще давали по отцу, -ин мог указывать и на прозвище самого главы семьи, и на имя матери (если она была известна в округе).

Географически фамилия редкая, встречается в центральных областях России, особенно в Поволжье и на Урале. В документах XVII–XVIII веков упоминаются крестьяне и посадские люди с прозвищем Одежка, но в фамилию оно оформилось позже, к XIX веку. Интересно, что в некоторых переписях фиксировалась форма Одежкин, а в других — Одежников, что говорит о параллельном бытовании вариантов. Фамилия не имеет отношения к дворянству или известным историческим родам — это типичная крестьянская или мещанская фамилия, образованная от бытового прозвища.