Why MAC address has changed after reboot?

Issue

After system reboot MAC address of interface has changed.

Note: This solution covers only cases, when MAC address of one or more devices has changed across reboot. What it doesn't cover are cases in which all MAC addresses stay the same but networking device names have been changed instead. For this type of problems I'd suggest further reading on network persistent naming in RHEL7 and RHEL6