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

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

Другая, менее очевидная версия, отсылает к древнему литовскому имени Мадас, которое могло быть сокращением от полного имени (например, Мадёнас). В этом случае фамилия Мадылюс — патроним, то есть «сын Мадаса». Такая модель образования типична для балтийской ономастики.

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

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