Фамилия Медзелец — редкая, и с первого взгляда её происхождение неочевидно. Самая вероятная версия связывает её с польским или белорусским словом «miedza» (межа, граница поля). В таком случае Медзелец — это человек, живший на меже, у границы чужого надела, либо тот, кто владел узкой полоской земли. Суффикс «-ец» в этой модели указывает на носителя признака: «тот, кто имеет отношение к меже».

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

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

Исторически Медзелец мог быть крестьянином, чей участок земли граничил с чужим, или землемером, устанавливавшим границы. В любом случае, фамилия привязана к земле и её разделу — конкретному, бытовому занятию, а не к высокому сословию.