Aydoğmuş, Nişanyan Adlar'a göre Selçuklu beylerinden birinin adıdır; ad Mısır'daki Kıpçak kökenli Memlükler arasında da görülür ve Anadolu'da 16. yüzyıldan beri örnekleri kaydedilmiştir. Ad, ay sözcüğüyle doğmak fiilinin -mış'lı geçmiş zaman biçiminden oluşur; Vikisözlük de adı, doğuşu aya benzetilen güzel çocuk diye açıklar. Aydoğan ve Aydoğdu aynı düşünceyle kurulmuş yakın adlardır.
Fiil çekimiyle kurulduğu için kulağa bir cümle gibi gelir; bu, eski Türk adlarında sık görülen bir yapıdır. Ş ile biten ad, ünlüyle başlayan bir soyadına bağlanarak söylenir.