[ Wiktionary : ] [...] Latin cottīdiānus, quōtīdiānus (“happening every day”), from adverb cottīdiē, quōtīdiē (“every day, daily”),
from an unattested adjective derived from quot (“how many”) + locative form of diēs (“day”).[ Etymonline : ] [...] from Latin quotidianus "daily," from Latin quotus "how many? which in order or number?" (see quote (v.)) + dies "day" (see diurnal). [...]
'quot' and 'quotus' appear a wrong, discordant choice of adjective to Compound dies, because they are used to connect or question a quantity with another noun'; but the frequency and quantity in 'every day' is evident: it is 'every'. So an adjective like omnis appears more reasonable.