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