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