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

Берест — это вяз, а точнее, его верхний слой коры (луб), который в крестьянском быту был незаменимым материалом. Из береста плели лапти, короба, кузова, делали поплавки для сетей. Прозвище Берестюк получал либо тот, кто занимался заготовкой береста, либо, что вероятнее, мастер по плетению — лапотник или корзинщик. Суффикс -юк- в прозвище Берестюк характерен для южнорусских и украинских говоров (сравните: Костюк, Павлюк, Бортнюк). Он указывает на принадлежность к роду занятий или на уменьшительно-пренебрежительный оттенок, но в данном случае скорее фиксирует профессиональную принадлежность: «сын или работник берестяного дела».

Фамилия образовалась по стандартной русской модели: к прозвищу Берестюк добавили притяжательный суффикс -ов, означающий «чей?» — то есть «сын Берестюка». Так в документах XVII–XVIII веков закрепилась фамилия Берестюков. Интересно, что в отличие от более распространённых Берестнева или Берестова (от той же основы), форма Берестюков встречается реже и имеет чёткую географическую привязку. Ономасты (в частности, исследователи курских и воронежских фамилий) отмечают, что фамилия типична для юга России и востока Украины — регионов, где берест как материал для плетения использовался особенно широко, а суффикс -юк был в ходу.

Спорных версий происхождения немного. Иногда Берестюков пытаются возвести к диалектному глаголу «берестеть» (становиться жестким, грубым) — такое прозвище мог получить человек с грубой кожей или суровым нравом. Но эта версия слабая: глагол редкий, а связь с конкретным ремесленным материалом (берестом) лежит на поверхности и подкрепляется сотнями аналогичных фамилий от названий профессий (Скорняков, Кожемякин, Плетнёв). Поэтому версия о предке-лапотнике или корзинщике — основная и наиболее правдоподобная.

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