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