Namnbytet ska vara klart och ha slagit igenom i folkbokföringen.
Varför han inte längre vill bli förknippad med Anders Behring Breivik är oklart.
LÄS MER: Så lever Breivik i fängelset
– Jag kan inte återge våra samtal. Jag konstaterar att han har gjort det, säger advokaten Øystein Storrvik till VG, som fick beskedet alldeles nyligen.
Anders Behring Breivik genomförde terrordåden i Oslo och på Utøya den 22 juli 2011 när 77 människor dödades. Han avtjänar ett 21-årigt fängelsestraff.