Фамилия Майовский образована по типичной для украинских и польских земель модели — с суффиксом -овский, который указывает на принадлежность к роду или местности. В основе фамилии лежит имя Май. На Руси это имя существовало как календарное, крестильное, а в народной среде его могли давать мальчику, родившемуся в мае. Сам месяц май получил название в честь римской богини Майи (от греческого — «кормилица»), нимфы гор, покровительницы плодородной земли. Римляне отождествляли её с италийской богиней Майей (Майестой), в честь которой 1 мая приносили жертвы. В славянской традиции имя Май осмысляли и как «рождённый в мае», и как «тёплое сердце» — поэтический образ, связанный с весенним теплом.

Фамилия Майовский, таким образом, означает «потомок Мая» или «выходец из местности, названной в честь Мая». Процесс формирования фамилий на -овский был длительным: в XVI–XVII веках такие фамилии закреплялись за шляхтой и казацкой старшиной, но позже распространились и среди крестьян. Окончательно определить, где именно — на Украине, в Беларуси или в Польше — возник конкретный род Майовских, можно только по архивным записям. Встречается фамилия и в написании Маёвский, что связано с произносительными особенностями: под ударением «о» переходит в «ё», но смысл основы остаётся тем же.