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

Вариант фамилии с ударением на втором слоге — Пати́цкий — выдает ее польское происхождение (в польском ударение почти всегда на предпоследний слог). В русской среде ударение часто смещалось: Па́тицкий или Пати́цкий, в зависимости от региона.

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

Редкий суффикс -ицкий (а не -овский или -инский) говорит о том, что фамилия сформировалась не от отчества, а от названия места, и сохранила более архаичную форму. Прямых однокоренных фамилий в русском языке почти нет — это дополнительный признак локального, узко-территориального происхождения.