Aydeniz, ay ve deniz sözcüklerinden oluşan bir addır; Vikisözlük de onu bu iki sözcükle açıklar. Nişanyan Adlar, 13. yüzyılın başında Aydeniz adlı bir Selçuklu isminin geçtiğini kaydeder. Deniz ögesi, Oğuz Kağan destanında Oğuz'un en küçük oğlunun adıdır; 1934'ten önce çok seyrek duyulan bu ad, o tarihten sonra kentli kesimlerde hem kız hem erkek adı olarak büyük ilgi görmüştür.
Kız ya da erkek çocuklara konabilen bir addır. Benzer isimler arasındaki Akdeniz ve Aldeniz aynı deniz ögesini taşır; Aybeniz ise yalnız bir harfle ayrılır.