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