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