What exactly does Untethered Jailbreak mean?

Tethered = every time your device reboots or the battery dies you need to run the jailbreak software to turn your device back on.

Un-Tethered = you can reboot your device freely.