Фамилия Йехиа — одна из тех, что сразу указывает на нерусское, чаще всего ближневосточное происхождение. Она не вписывается в славянскую словообразовательную модель с суффиксами -ов, -ин или -ский, и её основа не имеет аналогов в русских говорах. Это прямая транслитерация арабского имени يحيى (Яхья), которое в свою очередь восходит к библейскому имени Иоанн (Йоханнан). В арабской традиции Яхья — это имя пророка Иоанна Крестителя, почитаемого в исламе как пророк Яхья ибн Закария.

С точки зрения словообразования, фамилия Йехиа — это патроним, то есть образована от личного имени отца. В арабской и многих других культурах Востока фамилии как таковые долгое время отсутствовали, а родовое имя часто закреплялось в виде неизменяемой формы имени предка. Поэтому Йехиа могла означать «потомок Йехии (Яхьи)». Носители этой фамилии — это, скорее всего, люди, чьи предки были арабами, либо происходили из регионов, где арабский язык и исламская культура оказали сильное влияние: Ближний Восток, Северная Африка, а также, возможно, Кавказ или Средняя Азия, где встречаются варианты этого имени.

В России и русскоязычном пространстве фамилия Йехиа встречается крайне редко, обычно у представителей арабских диаспор или у выходцев из Сирии, Ливана, Палестины, Иордании. Написание через «Й» в начале — это попытка передать арабский звук, близкий к английскому «Y», который в русском языке часто записывают как «Я» или «Е». Вариант «Ехиа» (без йотации) тоже возможен, но менее точен фонетически. Сословная принадлежность предков по фамилии не определяется — в арабском мире имя Яхья носили и простые ремесленники, и учёные-богословы, и торговцы, поэтому социальный статус мог быть любым.