The cross in cross-stitch relates to the x-shaped stitching used in this popular form of embroidery. The stitches are used to create a picture on fabric.