Aytemur, Nişanyan Adlar'da Aydemir kaydıyla birlikte ele alınır; ad “ay demir” anlamına gelir. Kayda göre Aydemir her dönemde en yaygın Türk adlarından biri olmuştur. Demir sözcüğünün Timur, Teymur ve Temür gibi eski biçimleri yakın zamanlara kadar kullanılmıştır; Aytemur da bu eski söyleyişi korur. Aydemür/Aytemür biçimine Mısır Memlükleri arasında sık rastlanır. Vikisözlük adı ay gibi güzel, demir gibi sağlam kişi diye açıklar.
Aydemir ile aynı adın iki dönemini temsil eder: biri bugünkü Türkçeye, öteki eski söyleyişe yakındır. Benzer isimler arasındaki Aktimur ve Güntimur da ikinci ögenin eski biçimini taşır.