The surname Oleniuk is derived from when the family lived in one of the numerous places in Poland named Olesno, Olesnica or Oleszno. The first bearer of this surname was someone who was from Poland, but had moved to Ukraine. Additionally, these local names are derived from the Polish name Oles, which is Angicized as Alexis.