Looks like this is a patronymic name of a man (whose father's name was Medzhid) - probably from areas like Caucasus or Middle Asia.
If so, it should be just transliterated to Latin alphabet - like Medzhidovich or similar.