Мужское крестильное имя Алексей в переводе с древнегреческого означает «оберегающий». В основу фамилии легла его просторечная форма — Олесь. Согласно другой, менее вероятной гипотезе, в основе фамилии лежит уменьшительная форма женского крестильного имени Елена — Олена. Это имя в переводе с древнегреческого означает «светлая», «сияющая». Поэтому Олесюк буквально понималось как «сын Олеся».