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