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