"Te Deum" is Middle English from Late Latin from the first line of a liturgical Christrian hymn of praise to God "te deum laudamun thee, God, we praise". Which explains why I got the impression it meant daily prayers to God.
Tedium is from Latin (not Late Latin, apparently) from 'taedium'.
I still think they are rather related. LOL