Old English lætlice "slowly, sluggishly;" see late (adj.) + -ly (2). Meaning "within recent times, not long ago" is from late 15c., probably a new formation.
lately the rules have been enforced
latchet
latch-key
late
latebrous
lateen
lately
latency
lateness
latent
-later
later