Как изменение фамилии при браке может повлиять на удержания с зарплаты судебными приставами?

Практически никак, лучше рассмотреть вопрос о получении отсрочки либо рассрочки исполнения решения суда; "Гражданский процессуальный кодекс Российской Федерации" от 14.11.2002 N 138-ФЗ (ред. от 03.04.2018)

""Статья 203. Отсрочка или рассрочка исполнения решения суда, изменение способа и порядка исполнения решения суда

""1. Суд, рассмотревший дело, по заявлениям лиц, участвующих в деле, судебного пристава-исполнителя либо исходя из имущественного положения сторон или других обстоятельств вправе отсрочить или рассрочить исполнение решения суда, изменить способ и порядок его исполнения.

""2. Указанные в части первой настоящей статьи заявления рассматриваются в судебном заседании. Лица, участвующие в деле, извещаются о времени и месте судебного заседания, однако их неявка не является препятствием к рассмотрению и разрешению поставленного перед судом вопроса.

""3. На определение суда об отсрочке или о рассрочке исполнения решения суда, об изменении способа и порядка его исполнения может быть подана частная жалоба.

Здравствуйте! Вы хотите обмануть не судьбу, а вполне себе взыскателя и приставов)) Может на какое то время это и поможет однако если взыскатель будет настойчив то найти вас смогут, поскольку приставы имеют право делать запросы практически куда угодно в т.ч. и ЗАГС.