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