What Happens if I Change Name

Say I publish a map. And then change my own username, will that change carry over so when someone searches for a map, it shows "by new-name" and not old name?

It always displays your current username dynamically.
It's just an interactive hyperlink that is linked to the database via your user ID.

TLDR; yes.