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

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

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

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

Фамилия встречается в основном на юге России и в восточных областях Украины. В дореволюционных метрических книгах Черешки записаны среди крестьян и мещан, без дворянского сословия. Написание устойчивое, с буквой «ё» не фиксируется — это дополнительный аргумент против ягодной версии, где форма «черёшка» была бы логичнее.