Aytolun, Nişanyan Adlar'da Tolunay kaydıyla birlikte ele alınır. Kayda göre Tolunay, Türkçe Dolunay (“dolunay”) adının Eski Türkçe yazımıdır; yani tolun, dolun sözcüğünün eski t'li biçimidir. Nişanyan, Tolunay adının 1996 dolaylarında birden yaygınlaşmasını futbolcu Tolunay Kafkas'la ilişkilendirir. Aytolun aynı ögeleri ters sırayla birleştirir; Vikisözlük de onu ayın on dördü, dolunay diye açıklar.
Bugünkü d'li biçim Aydolun, eski söyleyişi koruyan Aytolun ile aynı adın iki dönemidir; Aktolun da tolun ögesini taşır. Dolunay anlamı cinsiyet bildirmediği için ad hem kızlara hem erkeklere konabilir.