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

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

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

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

С точки зрения сословного состава Новичевы не были исключительно крестьянской фамилией. Встречаются записи о купцах и мещанах Новичевых, например, в документах XIX века по Воронежской и Саратовской губерниям. Это говорит о том, что прозвище не несло уничижительного оттенка и его носители могли подниматься по социальной лестнице.

Однокоренные фамилии — Новиков, Новичков, Новицкий. Но Новичев стоит особняком: суффикс -ев при основе на «ч» встречается реже, чем -ов, и это делает фамилию менее частотной, но более локально определённой.