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

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

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

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