Фамилия Виндюк образована от аналогичного прозвища, которое восходит к основе vend/wind — так в немецком и прибалтийско-финнских языках назвали славян в целом или отдельных их частей или групп. Известно, что у франков так назывались все полабские славяне. На протяжении Средних веков немцы обобщенно называли вендами все соседние с ними славянские народы (кроме, вероятно, чехов и поляков): лужичан, лютичей, бодричей и поморян, а также других славян современной западной Польши. В датских летописях под названием венды обычно фигурируют полабские славяне, и поморяне, в частности руяне, с которыми вел войны датский король Вальдемар I Великий. Таким образом, можно предположить, что основатель рода Виндюк — славянин по происхождению, живший на территории Восточной Германии или Прибалтики. Однако не исключено, что фамилия Виндюк связана с одним из латвийских географических названий славянского происхождения. Так, возможно, основатель рода Виндюк был выходцем с берегов реки Винды (Венты), название которой также восходит к корню vend. Так, в Книге памяти Республики Татарстан упоминается Виндюк Петр Яковлевич, который родился в 1907 году (Манчжурия, станция Им-Янь-По).