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

Где именно находился этот Бринев — вопрос. На картах встречаются деревни Бринево в бывшей Витебской губернии и в нынешней Белоруссии. Возможно, корень связан с диалектным словом «брина» — так в некоторых говорах называли грязь, топь, или же с личным именем Бриня (сокращение от Бронислав или Гаврила). Но прозрачнее всего выглядит именно прозвище по месту жительства: человека, переехавшего в другой город или село, записывали как Бриневца — по названию покинутой деревни.

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

Встречаемость фамилии низкая. Основной ареал — юго-запад России и восток Украины, что подтверждает белорусско-украинские корни. В дворянских родословных книгах Бриневцы не значатся: скорее всего, предки были крестьянами или мещанами, получившими фамилию при переписях XIX века по месту прежнего жительства. Никаких легенд о шляхетском происхождении или знаменитых носителях у этой фамилии нет — и это нормально: подавляющее большинство русских фамилий такого типа ведут начало от простого человеческого перемещения из одной деревни в другую.