Old English niwlice "lately, recently;" see new + -ly (2). Similar formation in German neulich, Danish nylig, Swedish nyligen.
newly raised objections
a newly arranged hairdo
they are newly married
newfangled
newfound
Newfoundland
Newgate
newish
newly
newlywed
new-made
newness
news
newsboy