Ertaylan, er ile Taylan adlarının birleşimidir. Nişanyan Adlar'a göre taylan eski Türkçe bir sözcüktür ve “uzun boylu, endamlı” anlamına gelir; Türkçedeki “dalyan boylu” deyiminde bu eski sözcüğün izi korunmuştur. Divanü Lügati't-Türk sözcüğü “boylu poslu, yüzü temiz, zarif genç” diye tanımlar. Nişanyan, taylan'ın tay sözcüğüyle ilgili olabileceğini de not eder. TDK sözlüğü Ertaylan'ı “yakışıklı ve uzun boylu erkek” diye açıklar.
Taylan'ın önüne er gelince ad üç heceye uzar: Er-tay-lan. Sekiz harfli bu ad, kısa bir soyadıyla daha dengeli durur. Benzer isimler arasındaki Erduran ve Erturan da er ile başlayıp -an ile biten üç heceli adlardır; Ertaylan bunlardan Divanü Lügati't-Türk'e uzanan eski bir sözcükle ayrılır.
