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