Фамилия Новлев — редкий пример, где основа не бросается в глаза. Если отбросить окончание -ев, остаётся корень Новл-. Он не встречается в современном русском языке как самостоятельное слово, поэтому разбирать фамилию нужно через историю прозвищ и диалектов.

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

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

По суффиксу и модели образования фамилия явно русская, восточнославянская. Она не относится к дворянским или княжеским — скорее крестьянская или мещанская, что типично для прозвищ, связанных с социальным положением. Встречаемость Новлева невысокая, что тоже говорит в пользу редкого прозвища, а не массового топонима.

Известных носителей фамилии в истории немного, и в открытых источниках нет громких имён. Это не умаляет её ценности: за обычной на вид фамилией стоит живая деталь быта — когда-то человека окликали не по имени, а по тому, что он «новичок», и прозвище закрепилось за его потомками.