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

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

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

С географической точки зрения фамилия редкая. В дореволюционных справочниках она встречается в Волынской и Киевской губерниях, а также среди польской шляхты. После 1917 года многие носители оказались в эмиграции или сменили фамилию на более простую Майоров, чтобы скрыть «непролетарское» окончание. Сегодня Майоровские живут в основном в России, Беларуси и на востоке Украины, но численно уступают однокоренным Майоровым в десятки раз.