Hello
Did you purchase your Windows 10 license from Microsoft?
If so, it is digital license. You can choose "I don't have a product key". The install will continue.
Once set up, go to Settings > System > Activation, run the troubleshooter, choose the hardware change option. When it asks you where it is installed on right now, you should choose the old device name. Then click on Activate button. And on the next screen when it asks you where to transfer it to, choose your new device name. See if that does the trick.