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

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

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

Географически фамилия Орешка встречается рассеянно, без ярко выраженного гнезда. Её можно найти в старых списках жителей Курской, Воронежской губерний, а также в Беларуси. В словаре Б. Унбегауна «Русские фамилии» подобные бессуффиксные формы упоминаются как характерные для украинской ономастики, но не исключаются и для русского юга. Если ваш предок носил фамилию Орешка, он, скорее всего, был крестьянином или мещанином из малороссийских или южнорусских земель, получившим прозвище за свой нрав или стать.