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

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

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

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