Фамилия Виневская — вариант женского рода от Виневский. В её основе лежит не имя и не ремесло, а географическое название, причём не одно. Самая вероятная версия связывает фамилию с городом Венёв в Тульской области. Предка, переселившегося оттуда, могли прозвать Виневским — по месту прежнего жительства. В этом случае чередование «е» на «и» (Венёв → Виневский) объясняется живым произношением или особенностями записи фамилии в документах XVII–XIX веков, когда единых норм не было. Сам топоним Венёв, по одной из гипотез, восходит к названию древнего славянского племени венедов, но это скорее предположение, чем установленный факт.

Есть и другая версия, менее распространённая: фамилия могла произойти от названия села Винево в Болгарии (Хасковская область). Если предок был выходцем оттуда, прозвище Виневский закрепилось по тому же принципу. Выбрать одну из двух гипотез сложно — обе лингвистически возможны, но тульская версия выглядит правдоподобнее для русской фамилии: массовые миграции из Болгарии в центральную Россию исторически нехарактерны.

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