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