A steering control device configured to control a steering system in which a steering torque required for steering a steering wheel is changed using a motor torque applied from an actuator with a motor as a drive source, the steering control device comprising: a processing circuit configured to calculate a torque command value that is a target value of the motor torque when operation of the motor is controlled such that the motor torque is generated, wherein the processing circuit is configured to calculate a torque component used to calculate the torque command value based on a state variable changing according to operation of the steering system, wherein the processing circuit is configured to calculate a calculational hysteresis component for adding, to the torque component, a hysteresis characteristic with respect to change of a specific state variable changing with steering of the steering system, the calculational hysteresis component being acquired using, as an origin, a value of the specific state variable set at a predetermined timing, wherein the processing circuit includes a first calculation situation in which the calculational hysteresis component for adding a first hysteresis characteristic to the torque component is calculated and a second calculation situation in which the calculational hysteresis component for adding a second hysteresis characteristic having a hysteresis width larger than a hysteresis width of the first hysteresis characteristic to the torque component is calculated, and wherein, in the second calculation situation after change from the first calculation situation, the processing circuit calculates a value corresponding to the origin in the second hysteresis characteristic at a time when the calculational hysteresis component enabling a value of the calculational hysteresis component at a timing of the change from the first calculation situation to be maintained is calculated, and calculates the calculational hysteresis component using the calculated value as the origin, wherein the processing circuit is configured to reflect, in the torque component, the calculational hysteresis component acquired through calculation in the first calculation situation, in a first state in which a vehicle is able to be determined to be in a traveling state that does not include a stopped state; and the processing circuit is configured to reflect, in the torque component, the calculational hysteresis component acquired through calculation in the second calculation situation, in a second state in which the vehicle is able to be determined to be in a traveling state including the stopped state. a processing circuit configured to calculate a torque command value that is a target value of the motor torque when operation of the motor is controlled such that the motor torque is generated, wherein the processing circuit is configured to calculate a torque component used to calculate the torque command value based on a state variable changing according to operation of the steering system, wherein the processing circuit is configured to calculate a calculational hysteresis component for adding, to the torque component, a hysteresis characteristic with respect to change of a specific state variable changing with steering of the steering system, the calculational hysteresis component being acquired using, as an origin, a value of the specific state variable set at a predetermined timing, wherein the processing circuit includes a first calculation situation in which the calculational hysteresis component for adding a first hysteresis characteristic to the torque component is calculated and a second calculation situation in which the calculational hysteresis component for adding a second hysteresis characteristic having a hysteresis width larger than a hysteresis width of the first hysteresis characteristic to the torque component is calculated, and wherein, in the second calculation situation after change from the first calculation situation, the processing circuit calculates a value corresponding to the origin in the second hysteresis characteristic at a time when the calculational hysteresis component enabling a value of the calculational hysteresis component at a timing of the change from the first calculation situation to be maintained is calculated, and calculates the calculational hysteresis component using the calculated value as the origin, wherein the processing circuit is configured to reflect, in the torque component, the calculational hysteresis component acquired through calculation in the first calculation situation, in a first state in which a vehicle is able to be determined to be in a traveling state that does not include a stopped state; and the processing circuit is configured to reflect, in the torque component, the calculational hysteresis component acquired through calculation in the second calculation situation, in a second state in which the vehicle is able to be determined to be in a traveling state including the stopped state.