изменение имени ребенка

При получении паспорта наш несовершеннолетний сын Валентин Николаев просил работников загса об изменении имени, мотивируя это тем, что данное имя больше подходит женщине, и сверстники над ним часто смеются. Работники органа загса отказались это сделать без согласия родителей. Мы возражали против изменения имени, объясняя это тем, что мальчика назвали в честь его деда, известного артиста. Для решения возникшего спора работники загса посоветовали нам обратиться в суд.
Как производится смена имени ребенку? Имеет ли при этом значение возраст ребенка?
Как и где нам следует решить возникший спор?