I’m pretty sure this is the actual etymology of news.

People asking each other “what new things?” becomes “what news”, as well as usage like “that information is new to me” becoming “that is news to me”