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

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

Женское окончание -ская закрепилось в документах, когда фамилию давали женщине — например, при записи в метрические книги или при замужестве. Если носительница фамилии Москаленская жила в XIX веке, её отец или муж скорее всего был Москаленским. В советское время окончание перестало быть строго женским: многие семьи оставили форму на -ская как единственную, не меняя её по полу.

Географически фамилия тяготеет к югу России и востоку Украины. Встречается в Воронежской, Ростовской областях, в Краснодарском крае, а также в исторической Слобожанщине — современная Харьковщина и Сумщина. Там слово «москаль» было в ходу, и фамилии от этого корня не редкость. Но Москаленская — одна из самых редких вариаций, поскольку двойная суффиксация (-енк- + -ск-) и женская форма сохранились не массово.

Других версий происхождения, кроме как от «москаля», у этой фамилии нет. Связь с топонимом Москаленки (есть посёлок в Омской области) маловероятна: поселение названо уже по фамилии переселенцев, а не наоборот. Так что предки носительницы фамилии Москаленская — скорее всего, потомки человека, которого в своё время прозвали москалём, а затем его дети стали Москаленками, а внуки — Москаленскими.