Erkaya, er ile kaya sözcüklerinden kurulan Türkçe bir addır ve Nişanyan Adlar anlamını “kaya gibi er” diye karşılar. Kaya, Nişanyan'a göre hem erkeklere hem kadınlara verilen geleneksel bir Türkçe addır ve Osman Gazi'nin büyük dedesinin adı olduğu söylenir. Akkaya, Demirkaya, Sarıkaya, Yalçınkaya gibi pek çok bileşik ad da bu öğeyle kurulmuştur; Nişanyan bunların arasında Erkaya'yı da sayar. Er ise “adam, erkek” demektir. TDK sözlüğü adı “kayayı andıran güçte erkek” diye açıklar.
Kaya ile biten bileşikler soyadı olarak da tanıdık olduğundan Erkaya, ilk ad olarak söylendiğinde bir soyadı gibi duyulabilir; kaya öğesi taşıyan bir soyadıyla birleştirmek tekrara yol açar. Üç heceli ad Er-ka-ya diye okunur. Benzer isimler arasındaki Özkaya ve Ünkaya aynı yapıdadır.