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

Основа «Петел-» заставляет вспомнить сразу несколько возможных топонимов. Самый очевидный кандидат — местечко Петелево или Петели, которых немало в западных регионах бывшей Российской империи, особенно на территории современной Беларуси и Польши. Например, деревня Петели (Pietele) известна в Гродненской области. Фамилии на -цкий в этой местности часто получали дворяне, владевшие таким поместьем, или выходцы из него. Если предок Петелецких был шляхтичем, он мог подписаться «с Петелева», то есть «Петелецкий».

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

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

Сословно Петелецкие могли быть как мелкопоместной шляхтой, так и крестьянами, взятыми по месту выхода. Сейчас фамилия редкая, но встречается в Беларуси, на западе Украины и среди потомков эмигрантов первой волны.