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