In Hebrew, name Maryjo means – Derived from Mary Bitter. Mary was the biblical mother of Christ. Names like Dolores and Mercedes have been created to express aspects of Marys life and worship.. Other origins for name Maryjo include – Hebrew, English. Name Maryjo is most often used as a girl name or female name.