Да, эти выражения плеонастичны. Но не следует думать, что плеоназм всегда является ошибкой, — иногда он становится средством выразительности.

См., например, в «Словаре литературоведческих терминов» С. П. Белокуровой:
ПЛЕОНАЗМ — (от греч. pleonasmos — излишество) — разновидность речевой избыточности: повторение в тексте близких по смыслу и потому ненужных слов и оборотов речи, употребление лишних обстоятельств или определений (предчувствовать заранее, повседневная обыденность). В художественном тексте — стилистическая фигура, средство усиления выразительности речи, например: И мы плывем, пылающею бездной // Со всех сторон окружены (Ф. И. Тютчев). Употребление экспрессивно окрашенных плеонастических сочетаний характерно для фольклора (грусть-тоска, путь-дороженька, море-окиян).

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

В современном русском языке морфемный состав слова обыденность такой: корень обыденн- и суффикс -ость, у слова обыденный – корень обыденн- и окончание -ый (см.: Тихонов А. Н. Морфемно-орфографический словарь русского языка. М., 1996). Что касается истории этих слов, то первоначальное значение обыденный в древнерусском языке – 'сделанный в один день'; 'однодневный'. Слово происходит от сочетания *об-ин-день 'в один день', где ин < инъ 'один' (ср. др.-рус. инорогъ 'единорог'). Значение 'повседневный' у слова обыденный появилось позже. Сейчас корень -ден- у слов обыденный, обыденность уже не выделяется.