This thread was for the nvr5216-16p-4ks2. The most resent firmwares have solved the random camera name changes after reboot for this model.
try this firmware on yours.
(Deleted as it probably is not correct for the NVR mentioned)
Actually here is a newer one.
NVR4108-8P-4KS2/L
As a safety...