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

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

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

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

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