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

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

Географически фамилия тяготеет к западным и южным областям России, где была сильнее традиция прозвищных фамилий без патронимических суффиксов. Встречается она редко — в основном в Белгородской, Курской, Воронежской областях, а также в украинских и белорусских записях, где форма «Федок» могла бытовать как самостоятельное имя.

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

Других версий, кроме как от Фёдора, у фамилии нет. Связь с глаголом «федить» (если бы такое слово существовало) или с географическими названиями маловероятна: слишком прозрачна основа.