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

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

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

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