From Middle English a- + day + -s, genitive ending.
Old English a ("on") + dæges (genitive of "day").