Да, несовершеннолетнему (16 лет) можно полностью изменить ФИО. 1

Согласно статье 58 Федерального закона от 15.11.1997 №143-ФЗ «Об актах гражданского состояния», лицо, достигшее возраста четырнадцати лет, вправе переменить своё имя, включающее в себя фамилию, собственно имя и (или) отчество. 14

Перемена имени производится органом записи актов гражданского состояния по месту жительства или по месту государственной регистрации рождения лица, желающего переменить фамилию, собственно имя и (или) отчество. 1 То есть нужно обратиться в местный ЗАГС. 1

Однако перемена имени лицом, не достигшим совершеннолетия, производится при наличии согласия обоих родителей, усыновителей или попечителя. 14 Если такого согласия нет, то на основании решения суда. 14

Исключение составляют случаи, когда лицо приобретает полную дееспособность до достижения совершеннолетия в порядке, предусмотренном законом. 14