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

Самая вероятная версия — румынское или молдавское происхождение. В румынском языке суффикс -eanu или -enci/-enţi образует фамилии от названий мест или личных имён. Форма Мэдэнци может быть русифицированной передачей фамилии типа Mădănți или Mădenți. Основа здесь, скорее всего, связана с топонимом: в Румынии и Молдове есть села с корнем «Мэдэ» или «Мэдень». Суффикс -ești в румынских названиях населенных пунктов (например, Mădărești) часто переходит в фамилии на -escu, но вариант на -enci тоже встречается, особенно в диалектах. Таким образом, Мэдэнци мог означать «выходец из села Мэдэнь» или «потомок человека по прозвищу Мэдэ».

Вторая, менее вероятная версия — венгерское влияние. В венгерском языке есть суффикс -i, указывающий на происхождение из места, а окончание -nci могло возникнуть при адаптации в русской среде. Например, фамилия Madarász (птицелов) или топоним Madaras могли трансформироваться в Мэдэнци, но это уже сложная цепочка.

В русском контексте фамилия Мэдэнци — редкая, и её носители, скорее всего, имеют корни из Бессарабии или Буковины, территорий, где веками жили рядом румыны, молдаване, украинцы и венгры. Из-за необычного буквосочетания «э» после «м» фамилия могла подвергнуться искажению при записи в советских паспортных столах: исходная форма могла быть Madenți, а на слух её записали как Мэдэнци. Сословно предки, вероятно, были крестьянами или мелкими ремесленниками, так как фамилии такого типа в тех краях обычно закреплялись за сельским населением в XIX веке.