Ölmezbey, ölmek fiilinin olumsuz geniş zaman biçimi ölmez ile bey sözcüğünden kurulur. Vikisözlük ölmez için kalıcı olan ve ölümsüz karşılıklarını verir. Bey, Osmanlıca ve Eski Anadolu Türkçesindeki beg (hükümdar) biçimi üzerinden Ana Türkçe *bēg (efendi, önder) sözcüğüne dayanır; Vikisözlük, bey ile bay sözcüklerinin ayrı kökenlerden geldiğini ayrıca belirtir. TDK adı uzun ömürlü bey diye açıklar; ad böylece çocuğa uzun bir ömür dileğini taşır.
Ad Öl-mez-bey diye üç hecede okunur; bütün ünlüleri ince olduğundan ekler e'li gelir: Ölmezbey'e, Ölmezbey'in. Benzer isimler arasındaki Gökçebey, Tellibey ve Güngörbey de bey öğesiyle biter. Bey sözcüğü ad sonrasında saygı sözü olarak da kullanıldığı için, resmî yazışmalarda adın ayrı değil bitişik yazıldığına dikkat etmek karışıklığı önler.