Фамилия Магдалинская — редкий пример, когда в основе лежит не имя или прозвище, а географическое название, причем церковного происхождения. Вопреки интуитивному желанию связать её с библейской Марией Магдалиной, напрямую к ней фамилия не восходит — она образована от названия населенного пункта, чаще всего села Магдалиновка или Магдалино. Такие села, названные в честь святой, были разбросаны по югу Российской империи, особенно на территории современной Украины (например, Магдалиновка в Днепропетровской области) и в Кубанской области.

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

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

Встречается фамилия преимущественно в южных и центральных губерниях России, а также среди потомков переселенцев на Северный Кавказ. Встречаемость низкая, что делает Магдалинскую скорее локальной, чем распространенной. Если ваши предки носили эту фамилию, стоит искать корни в метрических книгах церквей, освященных в честь Марии Магдалины, или в списках дворянских родов Херсонской и Екатеринославской губерний.