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