The name is derived from such Polish place names (settlement names) as Gaj, Gajew or Gajewo with the suffix -(ew)ski and refers to a place of residence, origin or estate.