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

Фамилию образовали по продуктивной для украинских земель модели с суффиксом -ицкий. Первоначально такая форма имела значение принадлежности: Петрожицкий понимался как «сын Петрожа» или «человек из рода Петрожа». Со временем суффикс утратил прямую связь с отчеством и закрепился за семьёй как постоянный родовой знак, перестав что-либо значить, кроме указания на фамилию.

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

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