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

Менее очевидный, но возможный путь — от прозвища. Основа «винд» может восходить к немецкому Wind (ветер) или к диалектному глаголу «виндить» (медлить, уклоняться от дела). В говорах северо-запада России слово «винда» могло означать человека уклончивого или хитрого. Тогда Виндец — обладатель такого прозвища, а суффикс -ец придаёт ему оттенок уменьшительности или принадлежности («сын Винды»). Однако эта гипотеза слабее: в русской ономастике прозвища на -ец обычно образовывались от прилагательных (Лысец, Мудрец), а не от существительных.

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