Оно ведет свое начало от немецкого нарицательного stolz – «гордый». Вероятно, прозвище Штольц содержало указание на особенности характера и поведения основателя фамилии (величавость, обладание чувством собственного достоинства, горделивость). Известным представителем фамилии является Эрик Штольц (род. 1961 г.) – американский актер и режиссер.