Erdönmez, er ile dönmez sözcüklerinden kurulmuş bir Türkçe addır; Nişanyan Adlar anlamı “dönmeyen er” diye karşılar. İkinci öğe Dönmez, kayda göre geleneksel Türk adlarından biridir. Nişanyan, 1920'lerden sonraki örneklerin çoğunda bu adın “Hoş geldin Mustafa Kemal Paşa” marşına gönderme olarak verilmiş olması gerektiğini belirtir. Er ise eski Türkçede “adam, erkek” demektir; bugünkü kullanımda anlamı “er, asker” diye daralmıştır. TDK sözlüğü adı “doğru sözlü, verdiği sözü tutan yiğit” diye açıklar.
Olumsuz geniş zaman ekiyle bittiği için ad bir sıfat gibi duyulur: kararından geri adım atmayan kişi. Eryılmaz da benzer isimler arasında aynı -maz/-mez kalıbını paylaşan bir addır. Baştan sona ince ünlülü, üç heceli yapısı kısa bir soyadıyla daha akıcı söylenir.