Фамилия Мархвидо звучит необычно для русского уха, что сразу подсказывает: её корни лежат за пределами великорусской территории. Это одна из тех фамилий, чья форма выдает нерусское происхождение куда быстрее, чем этимологический разбор. В русской ономастике фамилии на -о, да ещё и с конечным ударением, — редкость, и почти всегда они указывают на украинское, белорусское или польское влияние.

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

Вторая, менее вероятная версия, но имеющая право на существование, — связь с литовским языком. В Литве есть фамилия Markvydas, которая состоит из корней mark- (граница) и vyd- (видеть). Если носитель фамилии жил на исторической границе расселения литовцев и славян, то фамилия могла пройти через славянскую адаптацию: литовское Markvydas превратилось бы в Мархвидо, потеряв окончание -ас и поменяв -k- на -х- под влиянием белорусской фонетики.

Географически фамилия Мархвидо сегодня встречается в основном в Беларуси (особенно в Гродненской и Брестской областях) и в восточной Польше. В России она редка и, как правило, принадлежит потомкам переселенцев с запада. Сословно носители такой фамилии, скорее всего, были крестьянами или мещанами — фамилия не имеет признаков шляхетского окончания -ский или -цкий и не указывает на владение землей.

Особенность этой фамилии в том, что она сохранила архаичную форму прозвища, а не перешла в типичную модель на -ов/-ев, как это произошло бы в центральной России: вместо «Мархвидов» мы имеем «Мархвидо». Это говорит о том, что фамилия закрепилась в письменных документах довольно поздно, в XIX веке, когда в западных губерниях фамилии часто записывали в том виде, в каком их произносили, без прибавления стандартных русских окончаний.