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

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

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

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

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