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

Основа здесь — Майоровк(о). Скорее всего, это название хутора, деревни или слободы, где жили первые носители фамилии. А само название Майоровка происходит от фамилии или чина владельца: майор. В XVIII–XIX веках в Малороссии и на юге России было множество поселений, названных в честь офицеров, получивших земельные наделы. Таким образом, предок человека с фамилией Майоровкая мог быть либо крестьянином из села Майоровка, либо, если фамилия давалась искусственно, учеником духовной семинарии, которому «прописали» прозвище по месту службы отца или по названию родного села.

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

Поскольку фамилия редкая и имеет чёткую топонимическую основу, её география, скорее всего, связана с регионами бывшей Малороссии (Черниговщина, Полтавщина, Харьковщина) или южнорусскими губерниями, где были распространены майорские поселения. Встречается она и в современной России, но единично — как наследие тех самых переселенцев или дворянских родов.