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

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

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