Фамилия Мехед чаще всего звучит как украинская, и это не случайно. В её основе, по наиболее распространённой версии, лежит народная форма канонического имени Мефодий. В украинской традиции имя Мефодий нередко трансформировалось в Мехед: так отсекался начальный слог, а звук «ф», которого украинский язык обычно избегает, заменялся на «х». Само греческое имя Мефодий переводится как «ищущий», то есть методичный, следующий определённым путём.

Словообразовательная модель здесь простая: фамилия образована напрямую от личного имени без добавочного суффикса, что типично для украинских фамилий. Такой тип, когда прозвище или имя отца просто переходило в фамилию в неизменной форме, встречается реже, чем фамилии на -енко или -ук, но имеет глубокие корни в казацкой среде.

Существует и вторая, менее убедительная гипотеза, которая возводит имя Мехед к арабскому Мухаммед, что значит «прославляемый». Эта версия выглядит сомнительной: для её подтверждения нет серьёзных исторических или лингвистических оснований, а фонетический переход от Мухаммеда к Мехеду трудно объяснить. Скорее всего, мы имеем дело со случайным звуковым совпадением, тогда как связь с Мефодием подкрепляется живой украинской традицией имяобразования.

Интересно, что фамилия сохранила архаичную форму, которая в современном украинском языке уже не употребляется как самостоятельное имя. Это делает её своеобразным маркером: носитель фамилии Мехед почти наверняка имеет предков с Украины, вероятно, из центральных или восточных её областей, где такие бессуффиксные фамилии были распространены. В России фамилия встречается значительно реже и обычно указывает на украинские корни семьи.