Admittedly, I don't know how OneNote handles it.

But as an Obsidian power-user, I regularly paste screenshots into notes

There is a plugin that allows templating the screenshot file name, so naming the pasted screenshot, using the same as the note where it's being pasted, and a timestamp, for example, is easy.