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

Основа фамилии — Фидин. Это краткая форма от имени Фёдор (в народном произношении Федора или Хведора). В украинском и белорусском языках звук [ф] часто заменялся на [хв] или [п], но в данном случае сохранился исходный вариант. Суффикс -ин указывает на принадлежность: Фидин — «сын Фиди», то есть сын человека, которого звали Фидей. А уже к этой основе добавили уменьшительный суффикс -ок, который в украинской ономастике часто даёт фамилиям ласкательный или патронимический оттенок: Фидинок — «маленький Фидин», «внук Фиди».

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

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

Сословная принадлежность предков не прослеживается: Фидиноки не фигурируют в дворянских родословных книгах и не упоминаются в списках казачьих старшин. Скорее всего, это крестьянская или мещанская фамилия, возникшая в XVIII–XIX веках, когда в официальных документах закрепили прозвища по отцу.