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