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

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

Географически фамилия тяготеет к старообрядческим и северным регионам: её фиксировали в Вологодской, Архангельской и Вятской губерниях. Ткачество и сопутствующие ремесла там были повсеместны, и прозвища по этой линии давали часто. В XIX веке носители фамилии числились преимущественно государственными крестьянами, реже — мещанами.

Слово «навой» известно и в других славянских языках (например, в украинском и польском), но в русских фамилиях такая основа встречается редко. Навойцев — не переосмысление иноязычного имени и не случайное созвучие, а живой след конкретного дела, которое кормило род несколько поколений.