"The name paternoster ("Our Father", the first two words of the Lord's Prayer in Latin) was originally applied to the device because the elevator is in the form of a loop and is thus similar to rosary beads used as an aid in reciting prayers."
I would have thought the name was related to the users praying before entering to increase their chances of surviving the ordeal.