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