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

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

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

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

Таким образом, Наволоков — фамилия с чёткой географической привязкой. Если ваши предки родом с берегов Белого моря, Онеги или сибирских рек, прозвище почти наверняка связано с формой берега, а не с характером.