Фамилия Восевая — редкий случай, когда написание и произношение расходятся с очевидной этимологией. На слух она воспринимается как женская форма от мужской фамилии Восевой, но на деле это не так. В основе лежит не фамилия, а имя или прозвище.

Корень здесь — «Восевой», что бы это ни значило. Скорее всего, перед нами притяжательное прилагательное, образованное от личного имени или прозвища Восей. Такое имя могло быть вариантом канонического Иосиф (в народной форме Осип, где «В» часто появлялось в начале для благозвучия: Вося, Восей). Либо это прозвище от диалектного глагола «восевать» — в некоторых говорах так называли того, кто суетится, хлопочет без толку, или, наоборот, усердно занимается хозяйством. Суффикс «-ев» указывает на принадлежность: Восевой — значит «сын Восея» или «человек из семьи Восея».

Фамилия Восевая — это нестандартная форма. Обычно притяжательные фамилии на «-ев» склоняются как Восев, Восева, Восевы. Здесь же окончание «-ая» выдает старую, возможно, диалектную или документальную фиксацию. В русских говорах, особенно на севере и в Сибири, фамилии могли застывать в форме полного прилагательного женского рода, даже если речь шла о мужчине. То есть предок мог значиться в переписи как «Иван Восевая» — это не ошибка, а особенность местного словообразования.

Географически фамилия крайне редкая. Встречается в основном в центральных и северных областях России, единично — на Урале. Сословного барьера у нее нет: так могли прозвать и крестьянина, и посадского человека. Прямых параллелей с известными фамилиями немного, разве что родственная Восев — без «-ая» на конце.

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