Laura Matthews, 29 år, fick höra att hennes namnteckning "L. Skywalker" bröt mot ett varumärke i juli i år.
Hon fick dokumentet flera veckor senare, efter att ha hotat att vidta rättsliga åtgärder.
Men hon har nu fått veta att passet utfärdades av misstag och har blivit inställt.
Ms Matthews berättade för BBC att beslutet har lämnat hennes känsla "upprörd, frustrerad och besviken".
En talesman för inrikesdepartementet sade: "Att skydda integriteten hos det brittiska passet är viktigt och vi accepterar inte ett namnbyte av lättsinniga skäl."
I ett brev till Ms Matthews sade passkontoret att "den publicerade vägledningen föreskriver att vi kommer att vägra att erkänna ett namnbyte... om det görs för ett spel eller ett lättsinnigt syfte.
"I ditt fall är dessutom den underskrift som används i passet annorlunda än ditt efternamn och genom ditt eget medgivande gjordes för "ett skratt".
"Tyvärr gjordes ett fel i att utfärda ditt pass", sade brevet.
"Jag är ledsen att felet begicks men jag måste informera er om att ert pass kommer att ställas in."
Ms Matthews, från Southend i Essex, lade till mellannamnet med hjälp av en lagvalsundersökning 2008 "för lite skoj".
Hon hade inte förnyat sitt pass sedan hon lade till monikern, och upplevde flera veckor av förseningar när hon försökte göra det i april.
Hon fick höra att förseningarna berodde på att hennes signatur "överträdde ett varumärke".
Hennes pass utfärdades i slutet av augusti efter att hon kontaktade en advokatbyrå som specialiserat sig på immaterialrätt och sade att hon skulle vidta rättsliga åtgärder om inte hennes ansökan godkändes.
Matthews sade att det var fjärde gången som passkontoret ändrade uppfattning om sitt fall.
"Nu är jag inte säker på om det är min signatur de har ett problem med, eller mitt mellannamn", sade hon.
"Allt jag vet är att det är oerhört tråkigt att jag har svikits igen av en organisation som inte verkar veta om det kommer eller går.
"Jag tror inte att jag kommer att kunna bekämpa det. Jag vet inte vad mer jag kan göra."
Inrikesdepartementets talesman tillade: "Vi har bett den sökande om ursäkt och gått med på att betala kostnaden för ett nytt pass i ett namn som motsvarar den publicerade vägledningen."
En kvinna som lagt till Skywalker som mellannamn har fått sitt pass inställt efter att ha fått veta att hennes ansökan var "frivolous".