Imaging technology indicates that the "graffiti" (inscribed crosses) was executed by professional masons, presumably hired by medieval pilgrims.
For many PaleoJudaica posts on the Church of the Holy Sepulchre (Holy Sepulcher), start here and just follow those links.
Visit PaleoJudaica daily for the latest news on ancient Judaism and the biblical world.