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