Inherited from Ottoman Turkish اَرطوغان, by surface analysis, er + doğan, literally “warrior-born, soldier-born”.
Practice speaking and memorizing "Erdoğan" and many other words and sentences in Turkish.