Фамилия Вродливец — редкий случай, когда её основа сохранилась почти без изменений с XV–XVII веков, а значение для современного уха звучит неожиданно. В основе лежит древнерусское прилагательное «вродливый», которое в те времена означало вовсе не «похожий на урода», а «красивый, видный, статный». Корень здесь — «род» в значении «вид, облик, наружность». Человек «вродливый» — это тот, кто хорош собой, имеет приятную внешность, «видный» собой. Получается, что Вродливец — это буквально «красавец», «статный мужчина».

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

В диалектах и старых говорах слово «вродливый» постепенно вытеснялось общеупотребительным «красивый», а потом и вовсе изменило смысл под влиянием слова «урод». В современном языке «вродливый» может быть понято как «уродливый», но это позднее переосмысление. Никакой связи с уродством у фамилии нет. Встречается также вариант написания «Врадливец» — это диалектное «аканье», когда безударное «о» произносилось как «а» и закреплялось в документах.

Среди однокоренных фамилий — Вродливый, Вродливцев, Вродливченко. Но именно форма на -ец самая редкая и архаичная. Если ваши предки носили эту фамилию, скорее всего, они происходили из крестьянской или казацкой среды, где прозвища по внешности давали особенно охотно.