Nazwisko zostało utworzone od rzeczownika pospolitego maj w znaczeniu ‘miesiąc' i wskazuje na charakterystyczną cechę nosiciela (np. miesiąc, w którym odbył się chrzest). Nazwisko może również pochodzić od nazwy osobowej Maj (pochodzącej od wspomnianego rzeczownika pospolitego) i zawierać sufiks -ewski, wskazując na związek z ojcem lub innym przodkiem, który tak się nazywał. Nie można wykluczyć tego, że nazwisko zostało utworzone od nazwy miejscowej (nazwy osady) Majewo za pomocą sufiksu -ski i wskazuje na miejsce zamieszkania, pochodzenie lub majątek ziemski. Wariant: Majowski.