Изпълнителката се отказала от рожденото си име Петя и вече в личните си документи фигурира с артистичния си псевдоним, с който се подвизава от 14 години. Още през пролетта Преслава е подала молба до Софийския районен съд, че иска да си смени името, а в началото на лятото съдията се е произнесъл в нейна полза и е разрешил смяната.
Изпълнителката си е сменила иличните документи, в които фигурира с името Преслава Колева Иванова. Улисана покрай бебето, те е пропуснала да уведоми за промяната останалите институции и те със закъснение научили новината. Някой от договорите й са преподписани едва сега с новото име.
През 2003г., във видеоклипа „Нежен рекет“, дует с Милко Калайджиев, певците са изписани като Милко и Петя. Малко след като подписва договора си с Пайнер започва да се представя с артистичния си псевдоним Преслава.
