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