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

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

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

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