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