Фамилия Мехедко звучит по-украински, и это сразу подсказывает, где искать её корни. Перед нами типичная украинская фамилия, образованная по модели, которая была очень продуктивна на землях современной Украины, особенно в её западных и центральных областях. Основа фамилии — личное имя Мехед, а суффикс -ко выполнял роль уменьшительно-ласкательного или, точнее, патронимического показателя, указывая на родство: Мехедко — это «сын Мехеда» или «потомок Мехеда». Такие формы именований в XV–XVII веках постепенно закреплялись как фамилии и передавались уже следующим поколениям без изменений.

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

Существует, однако, и другая, менее распространенная гипотеза происхождения. Некоторые исследователи допускают, что имя Мехед могло восходить к арабскому имени Мухаммед, что значит «прославляемый», «достохвальный». Эта версия имеет право на существование, но выглядит значительно менее правдоподобной для украинской ономастики. Маловероятно, чтобы мусульманское имя получило широкое хождение в православной украинской среде и дало такой пласт фамилий, как Мехед, Мехедко, Мехедов. Скорее всего, мы имеем дело именно с местной адаптацией греческого Мефодия, тем более что фонетический переход «ф» в «х» — характерная черта украинского и белорусского языков, где звук «ф» часто заменялся на «хв» или «х» (вспомним Хведор вместо Фёдор).

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

Географически фамилия Мехедко наиболее характерна для Украины, хотя встречается и в южных регионах России, куда украинцы переселялись в XVIII–XIX веках. Встречаются и варианты написания — Мехедько, Мехетко, что связано с местными диалектными особенностями произношения. Сегодня эту фамилию можно найти в реестрах жителей Черкасской, Полтавской, Киевской областей, а также в потомках украинских переселенцев в Сибири и на Дальнем Востоке. К сожалению, каких-либо громких исторических личностей с этой фамилией, оставивших заметный след в науке или культуре, в открытых источниках не упоминается, что, впрочем, не умаляет её ценности как семейного имени с более чем трехсотлетней историей.