An embroidering data processing apparatus including a memory for storing embroidering data which are formulated to embroider an embroidery pattern and which include pattern embroidering data including component data sets for embroidering respective components of the embroidery pattern, each component consisting of at least one element each of which is continuously embroidered by the same thread. The component data sets are stored in the memory in a predetermined storing order. The apparatus further includes a sewing order determining device for determining a sewing order in which all of the elements included in the embroidery pattern are sequentially embroidered. The sewing order determining device is adapted to determine the sewing order so as to satisfy a predetermined condition or conditions and such that the number of changes of threads required for embroidering the elements according to the sewing order numbers is smaller than that required for embroidering the elements of the components in the predetermined storing order.