Nazwisko zostało utworzone od rzeczownika pospolitego maj w znaczeniu ’godność dworska, być może szambelan', w przenośni ‘stała, niezmienna osoba’ i wskazuje na charakterystyczną cechę nosiciela lub na piastowaną godność. Nazwisko może również pochodzić od rzeczownika pospolitego maj w znaczeniu ‘miesiąc’ i wskazywać na charakterystyczną cechę nosiciela (np. miesiąc, w którym odbył się chrzest). Wariant: May.