Затем, допустим, через год - еврей сам уже должен разобраться, на какое еврейское имя ему изменить свое нееврейское имя.

Рекомендую прочесть на сайте, к примеру, ответы «Как выбрать имя?» - с ответом, который отмечен в нем линком, и «Как взрослому нерелигиозному еврею получить еврейское имя?».

А вот фамилию и отчество менять не надо.