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

Корень «Петелиц-» восходит к слову «петелиця». В украинских говорах так называли петлю, петельку, а также застёжку или шлёвку на одежде. Однако переносить это значение напрямую на прозвище предка было бы натяжкой. Гораздо вероятнее, что фамилия происходит от названия населённого пункта. На карте Украины есть несколько сёл с похожими названиями: Петелики, Петелинцы, Петелиця. Например, в Тернопольской области существует село Петелики. Житель такого села получал прозвище «петелицький» — то есть «тот, кто из Петеликов». Со временем это указание на место жительства закрепилось как фамилия.

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

Встречаются и варианты написания: Петелицкий, Петэлицький. В дореволюционных документах фамилию могли записать через «и» или «ы» в зависимости от говора писаря. Единственное, что можно утверждать с высокой долей уверенности: предки носителя фамилии Петелицький родом с запада Украины, из региона, где топонимы на -ики/-ицы обычны, а суффикс -цький активно использовался в народной ономастике.