Основе имен было имя Мехеда Мехеди. По одной из версий, Мехеди - украинская форма имени Нефед, которая восходит к церкви имени святого Мефодия (по-гречески - "убежище"). Это имя носил один из создателей славянской азбуки и святого Мефодия I (788-847) - патриарх Константинопольский.
вероятно предшественников Мехедова был человеком простым классов. Тот факт, что фамилия происходит от полной формы имени, по сути социальной элиты, дворянства, или семья пользовалась в районе больше представителей власти, которые уважают соседи называли полным именем, в отличие от других классов, которые призывали к как правило, уменьшительными, производными, обычное имена.
Однако есть и другая гипотеза, по которой название восходит к Мехеда мусульманского имени Мухаммад («прославиться»). Мехеди, в конце концов получил название Мехеди.