Patching is adding a bit of code to the main firmware of the phone to change or add a certain option like adding password protetion or removing an annoying pop-up. It's completely automated. All you have to do is search a few ready-made patches and apply it with the right program. Really easy.
Check the patching tutorials on the left to learn how to patch.
Meanwhile here are different patches for different phone firmware: