Aydoğdu, Nişanyan Adlar'a göre Kıpçak bölgelerinde ve Anadolu'da sık rastlanan eski Türk adlarından biridir. Ad, ay sözcüğüyle doğmak fiilinin geçmiş zaman biçiminden kurulur ve çocuğun doğumunu ayın doğuşuna benzeten bir anlatım taşır. Vikisözlük de adı ay gibi doğan kişi diye açıklar. Yakın biçimi Aydoğan, Nişanyan'da “ay doğumu” ya da “ay doğanı” diye yorumlanır.
Cümle gibi kurulan bu ad, benzer isimler arasındaki Tandoğdu ile aynı yapıyı paylaşır; ikisi de doğum anını anlatır gibi görünen eski Türk adlarıdır.