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