Фамилия Пожеданова — женская форма, мужской вариант — Пожеданов. В основе лежит прозвище или нецерковное имя Пожедан. Оно образовано от глагола «пожедать» — в древнерусском языке это значило «пожелать», «захотеть», а в некоторых говорах — «попросить», «потребовать». Так могли прозвать человека настойчивого, требовательного, либо того, кто часто чего-то просил, «пожедывал». Встречается и версия, что Пожедан — это «тот, кого пожелали», долгожданный ребёнок (аналог фамилий Жданов, Нежданцев). Но первая трактовка, через активное действие, выглядит убедительнее: суффикс -ан в русских прозвищах часто указывал на деятеля (ср. Резан, Долган).

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

Географически фамилия редкая, но встречается в центральных и южных областях России, особенно в Воронежской и Курской областях. Там же зафиксированы однокоренные фамилии — Пожедаев, Пожедай. Скорее всего, предки носителей фамилии были крестьянами или однодворцами. В дворянских родословных книгах эта фамилия не значится, что типично для фамилий, образованных от бытовых прозвищ, а не от церковных имён.

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