The name Mary Paul has its origins in Christianity. "Mary" is a name of Hebrew origin meaning "beloved" and is the name of the mother of Jesus in the Bible. "Paul" is of Latin origin and means "small" or "humble" and was the name of one of the most prominent f...