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

Модель образования редкая: фамилии на -ов/-ев обычно образуются от существительных или прилагательных в краткой форме (Коротков от короткий), но здесь полное прилагательное «переходный» стало основой. Это встречается реже и часто указывает на прозвище, данное по характерному признаку или занятию. В документах XVII–XVIII веков встречаются крестьяне и посадские с прозвищем Переход, а фамилия Переходнов могла закрепиться в тех краях, где был распространён суффикс -ов при образовании от прилагательных — например, в центральных и поволжских губерниях.

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

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