Фамилия Орешоков — редкий случай, когда прозвище, а не уменьшительное имя легло в основу фамилии на -ов. В русских фамилиях суффикс -ок- чаще указывает на «маленького» или «младшего» носителя исходного прозвища: Орех → Орешек → Орешков. Но здесь форма «Орешок» — не столько уменьшительная, сколько прозвищная, с оттенком иронии или ласкательного пренебрежения.

В основе — слово «орех», но не в прямом ботаническом смысле. Прозвище Орех давали человеку с крепким нравом, «твёрдым орешком», или тому, кто торговал орехами, а то и просто лысому (по сходству головы с орехом). Орешок — та же модель, но с чуть иной эмоциональной окраской: так могли назвать невысокого, коренастого, «крепкого» парня или, наоборот, хитрого, которого «не раскусишь». В говорах «орешком» называли и задиристого, упрямого человека.

Словообразовательная цепочка проста: прозвище Орешок (или Орешек) → фамилия Орешоков (чей сын? — Орешоков). Суффикс -ов- — стандартный патронимический, указывающий на принадлежность к роду Орешка. Форма на -ов, а не на -ин, говорит о том, что основа мужского рода, оканчивающаяся на согласный.

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

В отличие от фамилий Орехов (от имени-растения) или Орешников (от места), Орешоков прямо указывает на конкретное прозвище человека, а не на его занятие или место жительства. Это фамилия-характеристика, в которой слышен голос того, кто дал прозвище: с лёгкой усмешкой, но без злобы.