To give the user access to the very lowest - or "root" - level of a device's software. Root access is like having "administrator" access.
Before rooting, most phones prevent a user from changing or installing certain kinds of software. After rooting, nearly any software can be installed or changed, including the OS itself.