Systems and methods for producing asynchronous neural responses to treat pain and/or other patient conditions are disclosed. A method in accordance with a particular embodiment includes selecting a target stimulation frequency that is above a threshold frequency, with the threshold frequency corresponding to a refractory period for neurons of a target sensory neural population. The method can further include producing a patient sensation of paresthesia by directing an electrical signal to multiple sensory neurons of the target sensory neural population at the stimulation frequency, with individual neurons of the sensory neural population completing corresponding individual refractory periods at different times, resulting in an asynchronous sensory neuron response to the electrical signal.