Zawisza Czarny).
Nazwisko Maj zostało wzbogacone przebogatymi odmianami przez różne wpływy historyczne. Maj (także w formie May) jest nazwiskiem brzmienia odmiesięcznego, jednakże nie oznacza to, że etymologią tego nazwiska jest w każdym wypadku nazwa miesiąca. Posługiwał się nim bowiem szlachecki ród Majów herbu Starykoń, który można odnaleźć w najważniejszych herbarzach polskich. Większość narodowych dzieł heraldycznych wskazuje, że nazwisko rodziny Majów herbu Starykoń ma charakter odmiejscowy. Nazwiska odmiejscowe określają miejsce pochodzenia osoby noszącej dane nazwisko i wywodzą się od cech geograficznych, takich jak chociażby nazwa miejscowości (np. rodzina Potockich wywodziła się z Potoka).
W przypadku rodu Majów podaje się dwie miejscowości, od którego mogło pochodzić ich nazwisko; Brzozowo-Maje w giminie Dzierzgowo w województwie mazowieckim oraz Majowo w gminie Skaryszew w województwie mazowieckim.
Zapis Warto zaznaczyć, że nazwisko Majów początkowo pisano w formie May, choć w rzeczywistości, May i Maj to dwa różne sposoby zapisu tego samego nazwiska.