Why did my desktop and documents suddenly get renamed "Desktop - Local" and "Documents - Local"?
This is caused by iCloud Drive. This is to distinguish it with the Desktop and Documents folders on your iCloud Drive, which are named "Documents — iCloud", even if you didn't setup iCloud Drive on your Mac. 

The most probable cause, as found by the OP and me, is installing and running the new Files app on iOS 11.