Recover Previous Computer Names

You can only find the last name of the computer, a list is not possible. Open the Registry Editor and navigate to the address:

HKLM\Software\Microsoft\SchedulingAgent\OldName

Source

If the computer changed name recently, you can find it in the event viewer in Security, filter eventid 4648 . Then you can chose the date, and you will see what was the computer name at that time.