Two reasons:
1 The relay coil acts like an inductor when power is removed, and it sends a spike of power back into your circuit. This causes electromagnetic interference which is normally filtered by power supply. If you share power supply with controller then this interference is not filtered and can cause problems.
2. Output board is optoisolated. If you use same power supply then isolation is pointless.