Systems and methods for identifying and treating patients with high frequency electrical signals. A representative method for identifying a patient as a candidate for pain treatment includes identifying a first sensory threshold, delivering an electrical signal to a neural population of the patient at a frequency in a frequency range of 1.5 kHz to 100 kHz and, while and/or after delivering the electrical signal to the patient, identifying a second sensory threshold of the patient. If the second sensory threshold is less than the first, the method can include identifying the patient as a candidate for receiving an electrical signal at a frequency in the foregoing range for pain treatment.