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

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

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

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