Версия 1

Фамилия Берестинов образована от прозвища Берест, которое восходит к аналогичному нарицательному со значением «листопадное дерево, относящееся к роду вяз, семейства ильмовых». До введения на Руси христианства наречение ребёнка прозвищем, представляющим собой название растения, было очень распространённой традицией. Это соответствовало языческим представлениям человека о мире.

Древнерусский человек, живший по законам природы, сам представлял себя частью природы. Давая младенцу такое прозвище, как Берест, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделён избранный представитель растительного мира.

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