Фамилия Новокозлова — женская форма фамилии Новокозлов, и её редкость сразу бросается в глаза. В русском языке нет массового суффикса «-озлов». Обычно мы встречаем Козловых, Козловских, Козляевых. Здесь же — странный слог «но-во-коз-лов». Самое логичное объяснение: перед нами сложная фамилия, образованная от прозвища, которое звучало как «Новый Козёл» или «Новокозёл».

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

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

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