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

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

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

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

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