Прозвище Петель, которое легло в основу фамилии Петлева, образовано от аналогичного нарицательного. Петлем, или петлей называется нитка, верёвка, сложенная мочкой. Тем не менее существует несколько гипотез, объясняющих происхождение прозвища Петель. Так, это прозвище могли дать военному, на мундире которого было множество петель – знаков отличия. Возможно и то, что прозвище Петель относится к профессиональным именованиям и указывает на род деятельности предка: Петлем могли прозвать того, кто изготавливал дверные петли-навески. Нельзя исключить, что так прозвали охотника, распутывающего звериные следы — петли. Таким образом, потомок человека, обладающего прозвищем Петель, со временем получил фамилию Петлева.