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