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

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

Есть и другая версия: основа не от имени, а от диалектного слова «мехедь» или «мехедка». В некоторых говорах так называли мешок, котомку, иногда — неуклюжего, медлительного человека. Но эта гипотеза слабее: во-первых, слово почти не зафиксировано в словарях, во-вторых, антропонимическая модель (имя → уменьшительная форма → фамилия) для фамилий на -ко гораздо типичнее, чем прозвищная от названия предмета.

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

Известных исторических личностей с этой фамилией нет в открытых источниках, что неудивительно: фамилия редкая и не попала в дворянские родословные книги. Зато она хорошо сохранила архаичную форму — без русификации в Мехедьков, что говорит о позднем закреплении письменной нормы. По сути, Мехедько — это живой диалектный след XVII–XVIII веков, когда местные говоры ещё не вытеснились литературным языком.