Aydemir, ay ve demir sözcüklerinden kurulmuştur; Nişanyan Adlar'a göre her dönemde en yaygın Türk adlarından biri olmuştur. Aydemür ve Aytemür biçimlerine Mısır Memlükleri arasında da sık rastlanır. Türkçü yazar Müfide Ferit (Tek), 1918'de yayımlanan Aydemir adlı romanının kahramanına bu adı vermiştir. Kayıtta 27 Mayıs'ın ardından iki kez darbe girişiminde bulunan subay Talat Aydemir (1917-1964) de anılır. Demir ögesinin Timur, Teymur ve Temür gibi eski biçimleri yakın zamanlara kadar kullanılmıştır.
Akdemir, Aldemir ve Ardemir aynı demir ögesiyle biter; Aytemur ise ikinci ögenin eski biçimini korur. Seçim yapan aile için bu biçimler arasındaki fark yalnız ilk ögenin anlamındadır.