Фамилия Мехедко относится к распространенному типу украинских фамилий и образована от крестильного имени Мефодий. По одной из версий, Мехед – украинская форма имени Нефёд, которое восходит к церковному имени Мефодий (в переводе с греческого – «ищущий»). Однако существует и другая гипотеза, по которой имя Мехед восходит к мусульманскому имени Мухаммед («прославляемый»).