As others have pointed out, without decoupling capacitors at the input and output of the LM317 regulator, it's likely to behave very badly, and the output will ring or oscillate, exceeding your calculated output of 13V.
Even with appropriate capacitors, switching the input of a regulator in this manner is not a good way of obtaining a signal to operate the MOSFET's gate. These regulators are designed to be very low impedance voltage sources, which are good for providing high currents at a fixed potential, but your application here does not seem to require this. All you need, to operate the gate, is a potential that changes between 0V and some value somewhat under \$V_{GS(MAX)}\$, which can be obtained with a simple resistor divider:
simulate this circuit – Schematic created using CircuitLab
With switch SW1 open, R2 holds gate potential at \$V_G = 0V\$, and the MOSFET is off. When the switch is closed R1 and R2 form a potential divider producing this potential at G:
$$V_G = 36V \times \frac{R_2}{R_1 + R_2} $$
Using the shown values for R1 and R2, this produces a gate potential of \$V_G=+13V\$ with SW1 closed, enough to turn on the MOSFET without exceeding its maximum \$V_{GS}\$.
Zener diode D2 is optional, the resistor divider is sufficient to ensure that gate potential is capped at 13V. D2 provides another layer of security for the MOSFET, in case R2 somehow "disappears", causing gate potential to rise to the full +36V of the supply. D2 places two constraints on gate potential; it prevents \$V_G\$ from becoming more negative than -0.7V, or more positive than +15V.
This still may not be sufficient though. The gate driving circuitry here will switch the MOSFET on quite slowly, and for a brief time (especially when the motor starts from a complete stop), it may dissipate power beyond its safe operating area. You may need to drive the gate from a 0V/13V source of much lower impedance than R1 and R2, to switch the MOSFET on and off more quickly. Consider using a proper gate driver IC.
In the meantime, you can make use of the LM317 in a slightly different way; instead of switching its input, switch the output, like this:
simulate this circuit
I've included C1 and C2 to address their absence in your own design, and keep the LM317 from oscillating. It's output is a fixed 14V, and this low impedance source of 14V is applied or removed from the gate by SW1. In this way we avoid any overshoot, ringing or slow output slew that the regulator may exhibit when its input is switched on.
Since we now have a much lower impedance, and constant source of 14V (much better than R1 and R2 provided in the previous design), we are able to obtain much greater gate charging current (up to 1A or so), and R3 here can be very small, permitting the MOSFET to switch on much more rapidly.