Фамилия Шурохов образована от прозвища Шурох, относительно происхождения которого существует две версии. По одной из них, это прозвище восходит к слову «шорох» - «глухой шум от трения чего-либо, громче шепота и шелеста». Соответственно, прозвище Шурох мог получить тихо, невнятно говоривший или тихий, спокойный человек. Согласно другой гипотезе, прозвище Шурох происходит от слова «шероховатый»: так называли человека с рябинками от оспы на лице. Таких людей в России и называли рябыми или шероховатыми. Таким образом, потомок человека, обладающего прозвищем Шурох, со временем получил фамилию Шурохов.