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

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

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

Фамилия Обуденова — редкая. В дореволюционных источниках она фиксируется в Вятской и Пермской губерниях, что косвенно подтверждает связь с северорусским говором. В современной России носители сосредоточены в основном в Поволжье и на Урале. Других родственных фамилий с той же основой, например Обуденкин или Обуденцев, практически не встречается, что делает Обуденовых носителями уникального в своем роде прозвания.