Фамилия Перевалов — это классическая русская «прозвищная» фамилия, то есть образованная не от имени, а от личного прозвища. Основа здесь — слово «перевала», а суффикс «-ов» указывает на принадлежность: Перевалов буквально значит «сын Перевалы», потомок человека с таким прозвищем.

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

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

Какая версия правдоподобнее? Первая, «походочная», встречается чаще: она понятна без обращения к местным словарям и объясняет прозвище через постоянный, видимый признак человека. Вторая версия не противоречит логике, но опирается на узкий диалект, поэтому её стоит держать в уме как возможную, но менее вероятную.

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