Фамилия Шухтерёва образована от прозвища Шухтерь, восходящего к глаголу «шухать», имеющему значения «пугать, стращать». Вероятно, предок, получивший данное прозвище, обладал такими чертами характера, как осторожность, опасливость. Однако не исключено, что он, наоборот, заставлял бояться других, пугал окружающих — скорее всего, в шутку, обладая от природы веселым игривым характером. Таким образом, потомок человека, обладающего прозвищем Шухтерь, со временем получил фамилию Шухтерёва.