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