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

Суффикс -ов указывает на принадлежность: Переходов — сын Перехода. То есть фамилия — отчество второго порядка, образованное от личного прозвища Переход. Такие прозвища фиксировались в писцовых книгах XVI–XVII веков: например, в новгородских землях встречается крестьянин Ивашко Переход (1560-е годы). Географически фамилия тяготеет к северным и центральным регионам России — Вологодчина, Костромская, Ярославская области, где слово «переход» в значении «пешеходный мост» было в ходу. В южных говорах её почти нет.

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

Единственная путаница, которая встречается в интернете, — попытка связать фамилию с церковным праздником «Переход» (так иногда называли Успение или Пасху). Но это натяжка: в святцах такого имени нет, а прозвища от названий праздников образовывались иначе (Рождественский, Успенский). Так что основной и самый правдоподобный путь — прозвище по месту жительства или роду занятий, связанному с переходом.