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

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

Сама фамилия образована по стандартной и продуктивной модели: прозвище на -ук/-юк (Винюк) плюс типичный русский суффикс принадлежности -ов. Винюков — буквально «сын Винюка». В женском роде — Винюкова.

Интересно, что фамилия Винюков и её формы встречаются преимущественно в северных и уральских регионах России, что совпадает с географией диалектного глагола. Встречаются также однокоренные фамилии Винюковский, Винюхин, но Винюкова стоит ближе всего к исходному прозвищу.