Фамилия Майская — одна из немногих русских фамилий, в основе которой лежит не прозвище и не крестильное имя, а название месяца. Исходное мирское имя Май давали ребёнку, родившемуся в мае. В народе этот месяц ценили: «Март сухой, да мокрый май, будет каша и каравай», «Коли в мае дождь, будет и рожь», «Майская трава и голодного кормит». Однако есть и другая, менее очевидная версия. В новгородских и владимирских говорах словом «май» называли троицкую берёзку — обрядовое дерево, которое срубали на Троицу (49-й день после Пасхи). Вокруг него водили хороводы, пели и играли. Если ребёнок появлялся на свет в этот праздник, его тоже могли назвать Маем — не по календарю, а по народному обычаю.

Фамилия образована не с помощью самого частого суффикса -ов, а через формант -ская. Такая модель типична для польских, белорусских и украинских фамилий, а также для русских дворянских и семинарских. Поэтому Майская могла возникнуть в западнорусских землях или же принадлежать выходцу из духовного сословия, где любили «календарные» фамилии. В любом случае, суффикс указывает на принадлежность: Майская — это «дочь или жена человека по имени Май».

Среди известных носителей — советский дипломат и историк Иван Михайлович Майский (настоящая фамилия Ляховецкий, но псевдоним стал второй фамилией) и всемирно известный виолончелист Миша Майский. Оба примера показывают, что фамилия давно оторвалась от прямого значения и стала просто родовым именем.