Nazwisko zostało utworzone od nazw miejscowych (nazw osad) typu Gaj, Gajew lub Gajewo za pomocą sufiksu -(ew)ski i wskazuje na miejsce zamieszkania, pochodzenie lub majątek ziemski.