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

Однако у фамилии есть и вторая версия, основанная на созвучии. В народе словом «берест» называли дерево вяз, а также его разновидность — берест (Ulmus minor). В этом случае Берестень — не прозвище по профессии, а мирское имя-оберег. До принятия массовых христианских имён родители могли назвать ребёнка Берестнем, чтобы он перенял от дерева силу, долголетие или гибкость. Такие имена были частью языческой традиции «сращивания» человека с природой.

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

Обе версии не противоречат друг другу: в разных родах фамилия могла возникнуть независимо — от ремесленника, работавшего с берестой, или от человека, носившего древнее имя Берестень. В любом случае, фамилия Берестнева сохраняет в себе память о русском быте, народных промыслах и дохристианских именах, которые впоследствии закрепились в качестве родовых.