По одной из версий, прозвище Винжега восходит к названию деревни Винжа, расположенной в Спировском районе Тверской области. Возможно, основатель рода Винжега был выходцем их этой местности. Согласно другой гипотезе, это прозвище восходит к польскому слову więź - «связь» или więziс - «держать в заключении». Возможно, Винжегой прозвали узника. Наконец, нельзя исключить, что это прозвище было связано с литовским словом vienišas - «одинокий; уединенный». В таком случае его мог получить человек, живший в отдалении от остальных людей, на одиноком выселке, окраине села. Несмотря на то, что корень прозвища не является исконно украинским, фамилия Винжега встречается преимущественно на Украине.