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