[Duke_Cheb]

Закон "О ПЕРСОНАЛЬНЫХ ДАННЫХ", но написан настолько туманно, что я с трудом в него вник. Проще, кажется, в паспортный стол позвонить.
Из Гражданского кодекса ПМР. Ч.I:

Статья 20. Имя гражданина

1. Гражданин приобретает и осуществляет права и обязанности под своим именем, включающим фамилию и собственно имя, а также отчество, если иное не вытекает из закона или национального обычая.
В случаях и в порядке, предусмотренных законом, гражданин может использовать псевдоним (вымышленное имя).
2. Гражданин вправе переменить свое имя в порядке, установленном законом. Перемена гражданином имени не является основанием для прекращения или изменения его прав и обязанностей, приобретенных под прежним именем.
Гражданин обязан принимать необходимые меры для уведомления своих должников и кредиторов о перемене своего имени и несет риск последствий, вызванных отсутствием у этих лиц сведений о перемене его имени.
Гражданин, переменивший имя, вправе требовать внесения за свой счет соответствующих изменений в документы, оформленные на его прежнее имя.
3. Имя, полученное гражданином при рождении, а также перемена имени подлежат регистрации в порядке, установленном для регистрации актов гражданского состояния.
4. Приобретение прав и обязанностей под именем другого лица не допускается.
5. Вред, причиненный гражданину в результате неправомерного использования его имени, подлежит возмещению в соответствии с настоящим Кодексом.
При искажении либо использовании имени гражданина способами или в форме, которые затрагивают его честь, достоинство или деловую репутацию, применяются правила, предусмотренные статьей 168 (защита чести, достоинства и деловой репутации) настоящего Кодекса.

Короче, как я понял, ничто не мешает сменить фамилию на другую, которая устраивает больше. Судимость никак на это не влияет. Просто придется переделывать кучу документов. Но при смене фамилии или имени, судимость все равно сохраняется.