Фамилия Мадекин — редкая и неочевидная с точки зрения происхождения. Чтобы понять её корни, нужно отбросить привычную модель «от имени или прозвища + суффикс -ин». Здесь ключевую роль играет суффикс -екин, который в русской ономастике указывает не на принадлежность (как -ин), а на уменьшительно-ласкательную форму или прозвищное образование.

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

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

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

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