Фамилия Максоцкая звучит скорее как женская форма, поэтому её мужской вариант — Максоцкий. В основе фамилии лежит географическое название, что типично для фамилий на -цкий/-ский: такую модель в XVI–XVII веках чаще всего получали дворяне по названию своего поместья, а позже — и выходцы из сёл и местечек западных и южных губерний. Корень Макс- указывает на топоним: это могло быть село Максо́в, Максо́во или Максо́вка. Такие названия встречаются на западе современной Украины и в Польше, где имена на -ец, -ов, -ин образовывали фамилии по месту жительства.

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

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

По сословному составу Максоцкие — не обязательно дворяне: на юге России и в Беларуси фамилии на -ский давали и крестьянам, вышедшим из сёл с таким названием. Ударение в фамилии, скорее всего, падает на второй слог: Максо́цкая, хотя в устной речи встречается и вариант Максоцка́я (под влиянием украинского произношения).