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