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

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

Фамилия почти не встречается в современных российских базах, но единичные носители фиксируются в западных областях Украины — в Тернопольской, Хмельницкой, Ровенской. В польских архивных записях XIX века из Волынской губернии попадалась форма Rudleniec. Если предположить, что предок был рудокопом или плавильщиком железа, то это маловероятно: для таких ремёсел в украинской ономастике использовали фамилии на -арь или -ник (Рударь, Рудник). Гораздо убедительнее выглядит версия с немецким корнем: Рудленець — это русифицированная фамилия потомка переселенца по имени Рудольф.

Написание через «е» (а не через «ё») и мягкий знак в конце — норма для украинской орфографии. В русском языке фамилию могли бы переделать в Рудленец, но историческое написание сохранило исходную форму. Так что, скорее всего, носители фамилии — потомки выходцев из Западной Украины, чей предок носил прозвище или имя, связанное с Рудольфом, либо с рыжим цветом волос (от «рудий» — рыжий). Точнее сказать трудно: фамилия настолько редкая, что не попала ни в один из крупных ономастических словарей.