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