In this paper, we define the evolutoids and the pedaloids of a spacelike curve on a spacelike surface in Minkowski 3-space. Firstly, considering the situation in the circle and using a moving frame along the curve, we obtain that the evolutoids of the spacelike curves on the spacelike surface is expressed with ruled surfaces. Moreover, we investigate relationships between the pedal surfaces of the evolutoids and the pedaloids of the curve as an expanding of the relationship between the evolutoids and the pedaloids in Minkowski plane. Also, we present an example that confirms our results. (C) 2021 Elsevier B.V. All rights reserved.