Фамилия Мехедов — это классическая русская фамилия, образованная от личного имени. Ответ на вопрос, что она значит, упирается в происхождение имени Мехед, и здесь есть две версии, одна из которых выглядит заметно убедительнее.

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

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

Словообразовательная модель проста и прозрачна: к основе Мехед прибавили притяжательный суффикс -ов, который в русском языке отвечал на вопрос «чей?». Первоначально Мехедов означало «сын Мехеда» или «человек из рода Мехеда». Такой способ создания фамилий был самым массовым на Руси в XV–XVII веках, когда у крестьян и посадских людей закреплялись родовые прозвания по имени отца или деда.

Само имя Мехед в чистом виде сегодня почти исчезло из обихода, но оно оставило след в фамилиях. Помимо Мехедова, к этому корню восходят фамилии Мехед, Мехедо, а также, вероятно, Мехедкин. География фамилии тяготеет к югу России и Украине — тем землям, где украинское влияние на русскую антропонимию было особенно сильным.

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