Фамилия Елкиева — женская форма фамилии Елкиев, и её происхождение напрямую связано с мужской основой. Сама фамилия Елкиев — довольно редкая, и её разумнее всего возводить к тюркским корням. Основа «елки» или «елке» в тюркских языках (например, в татарском, башкирском) может означать «народ», «племя», «страна» или «владыка народа». В таком случае прозвище Елкие или Елки мог получить человек, имевший отношение к управлению, либо выходец из знатного рода. Суффикс -ев указывает на русскую модель образования фамилий от тюркских имен и прозвищ, что типично для Поволжья и Приуралья.

Есть и более прозаичная, хотя и менее вероятная версия. В некоторых говорах «елка» — это не только дерево, но и диалектное название рыбы (ерша) или даже ловушки для птиц. Однако для фамилии Елкиева такое толкование выглядит натянутым: прозвище от «елки»-дерева скорее дало бы фамилию Елкин, а не Елкиев. Поэтому тюркская версия остается основной.

С точки зрения географии, фамилия Елкиева встречается в основном у народов, исторически связанных с тюркским миром: у татар, башкир, казахов. Встречается она и у русских, но, скорее всего, как результат ассимиляции или браков. Сословно предки носителей фамилии могли быть как простыми крестьянами, так и представителями служилого татарского дворянства, которое после присоединения Казанского и Астраханского ханств переходило на русскую службу и получало поместья.

Если сравнивать с однокоренными фамилиями, то Елкиев стоит в одном ряду с Елкиевым, Елькиным, Елчиным. Все они могут восходить к одному корню «ел/ил» — «народ» или «страна». Но именно форма на -ев подчеркивает, что исходное прозвище звучало как «Елкий» или «Елке», что необычно для славянской антропонимии и лишний раз указывает на тюркское происхождение. В документах фамилия могла записываться по-разному: Елкиев, Елкеев, Елкева — пока не устоялось единое написание.