Wiring diagram for Arduino to prevent relay firing on reboot
You can add a pull down/up resistor between the wire and ground/vcc so that when the arduino pin is set to high impedance during reboot the wire is pulled low/high as desired.