Updated June 9, 2019 Share: Family name origins & meanings Polish : habitational name for someone from any of the various places named Gaj (from gaj ‘grove’), Gajew, or Gajewo.