Фамилия Петлеванный образована от личного прозвища и относится к распространенному типу русских фамилий. Фамилия Петлеванный образована от аналогичного прозвища. Оно ведет свое начало от нарицательного «петля» - «нитка, веревка, сложенная мочкой». Можно предположить, что прозвище относится к так называемым «профессиональным» именованиям, содержащим указание на род деятельности человека. Основатель рода мог заниматься изготовлением петель. Возможно также, что Петлеванным назвали военного, на мундире которого было множество петель – знаков отличия или просто украшения. Нельзя исключить, что так прозвали охотника, распутывающего звериные следы. Таким образом, потомок человека, обладающего прозвищем Петлеванный, со временем получил фамилию Петлеванный. О точном месте и времени возникновения фамилии Петлеванный в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Петлеванный представляет собой замечательный памятник славянской письменности и культуры.