Фамилия Перевалов образована от личного прозвища Перевала, и это один из распространённых типов русских фамилий, где основой послужило не церковное имя, а бытовое прозвище. Вопрос о том, что именно означало это прозвище, не имеет однозначного ответа, и здесь стоит разобраться подробнее.

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

Какая из версий правдоподобнее? Для северных регионов, где бытует слово «перевала» в значении непогоды, вторая гипотеза выглядит вполне состоятельной. Но для центральной России более вероятной остаётся первая — прозвище по походке. Впрочем, не исключено, что в разных местностях прозвище возникало независимо и по разным поводам, а фамилия просто закрепилась за потомками разных людей.

Суффикс -ов в фамилии указывает на притяжательное значение: Перевалов — сын Перевалы, потомок человека с таким прозвищем. Такая модель образования фамилий — от прозвища отца с прибавлением суффикса принадлежности — была одной из самых массовых в России, начиная с XVI–XVII веков, когда фамилии начали закрепляться за крестьянскими и посадскими родами.

О точном месте и времени возникновения фамилии говорить сложно: процесс формирования русских фамилий растянулся на несколько столетий, и в каждом регионе он шёл своим темпом. Можно лишь утверждать, что фамилия Перевалов — не искусственное книжное образование, а результат живой народной традиции именования. Она сохранила в себе отголосок либо бытовой наблюдательности (за манерой ходьбы), либо народной метеорологии (за погодой), что делает её любопытным памятником славянской культуры и быта.