Оно, скорее всего, берет начало от глагола «мадеть» со значением «копаться над чем-то, корпеть». Вероятно, именование Мадюля принадлежало усердному человеку. Возможно также, фамилия Мадюдя образована от аналогичного имени. Оно восходит к глаголу «мадеть» - «киснуть, томиться». Так, нарекая младенца Мадюдей родные хотели, чтобы он рос счастливым и успешным.