Олешко – украинская уменьшительная форма имени Алексей, которое в переводе с греческого означает «оберегающий, защитник». Одним из святых покровителей этого имени считается Алексий, человек Божий, память которого отмечается 30 марта. В основу фамилии Олешко легло мирское имя Олешка. Фамилия восходит к крестильному мужскому имени Алексей, которое в переводе с греческого означает «защитник». В основу же фамилии легла его краткая форма — Алешка, или Олешка. В результате, потомок человека, обладающего именем Олешка, со временем получил фамилию Олешко.