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