Как это можно сделать без судебных органов и можно ли вообще обойтись без них?

В соответствии со статьей 59 СК РФ «О смене имени и/или фамилии ребенка», с разрешения обоих родителей или одного из родителей, если другой лишен родительских прав, можно поменять фамилию ребенка. Также по достижению четырнадцати летнего возраста ребенок самостоятельно имеет право изменить свою фамилию на фамилию второго родителя (отца или матери). Фамилия ребенка новая на отцовство не вляяет.

Легкий путь, если бывший согласится - усыновление.

Смена имени производится по месту жительства органом записей актов гражданского состояний.

Для того чтобы поменять фамилию ребенку необходимо в письменной форме подать заявление в соответствующие органы. В этом заявление указываются собственное имя, фамилия и отчество, полная дата и место вашего рождения, какое у вас гражданство, по желанию можно указать национальность, место проживание на данный момент и семейное положение. Далее также указывается Ф.И.О ребенка и дата его рождения. Затем собственно записывается Ф.И.О, которое выбрал ребенок для изменения имени, также нужно указать причину смены фамилии. Указывается дата заполнения заявления, и ставятся роспись того, кто хочет поменять имя. К заявлению прилагаются копии или оригиналы необходимых свидетельств на ребенка и изменения состояния вашего брака. Если же по каким-либо причинам вам было отказано в смене фамилии, то в любом случае вам обязаны сообщить причину отказа и вернуть все поданные документы.