Происходит от каждо- (от каждый) + -недельный (от неделя);
первая часть — из праслав.*kъžьdо, от кот. в числе прочего произошли: др.-русск. къжьдо м., кажьдо ж., кожьдо ср. р., ст.-слав. къжьдо, къжьде (ἕκαστος), кыижьде (Супр.), русск. каждый, укр. ка́ждий, ко́ждий, ка́жний, ко́жний, белор. ко́жды, ка́жен, ко́жен, ко́жны, чешск., словацк. každý, польск. każdy, в.-луж. kоždу, н.-луж. kоždу, kuždy. Ср. церк.-слав. кыижьдо, которыижьде. Первонач. парадигма склонения: къжьдо (или -жьде), род. п. когожьдо, дат. п. комоужьдо, ж. р. кажьдо, др.-русск. каждому (грам. 1398, 1400 гг.) и т. д. предполагает уже соврем. формы. Ср. др.-русск. колижьдо «ὅστις» наряду с колиждыи. Праслав. *kъžьdо или *kъžьdе содержит *kъ (см. кто), žе (см. же) и -ьdе – относительное нареч. (ср. где). Ср. готск. ƕarjis «который»: ƕаr «где», лит. kur̃s, kurìs «который»: kur̃ «где». Конечное -о могло появиться под влиянием кто. Использованы данные словаря М. Фасмера. См. Список литературы.;
вторая часть — из общеслав. *nedělja; ср.: др.-русск. недѣля «воскресенье, неделя» (уже в Остром.), ст.-слав. недѣл — то же, белор. недзе́ля «воскресенье», укр. недíля «воскресенье, неделя», болг. неде́ля — то же, сербохорв. нѐдjеља, словенск. nedélja, чешск. neděle, словацк. nеdеľа «воскресенье», польск. niedziela, в.-луж. ńedźela — то же; первонач. знач. — «нерабочийдень, воскресенье» (не + дело). Отсюда понеде́льник — название след. после воскресенья дня; *nedělja скорее всего калькирует лат. feria, diēs feriāta, чем греч. ἄπρακτος ἡμέρα. Калька из греч. менее вероятна ввиду распространения этого слова в зап.-слав. Ср. также среда́, середа́. Перенос знач. с воскресенья на неделю, начинающуюся с воскресенья, произошел ввиду наличия двойного знач. греч. τὰ σάββατα (откуда лат. sabbatum), поскольку суббота считалась символом недели. Использованы данные словаря М. Фасмера. См. Список литературы..
