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

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

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

В отличие от массовых фамилий на -ов/-ев, Обуденная — фамилия штучная. Её носителей немного, и встречается она преимущественно в Вологодской, Архангельской и Кировской областях. Это косвенно подтверждает северное происхождение: именно в этих краях слово «обуденный» было в ходу до XX века. Однокоренных фамилий (Обуденнов, Обуденников) практически нет, что делает Обуденную самостоятельным ономастическим реликтом.