Фамилия Мадалинская образована от женского имени Мадалина — просторечной, народной формы крестильного имени Магдалина. В переводе с латинского это имя означает «жительница Магдалы», что отсылает к древнему городу на берегу Генисаретского озера. С этим местом связана библейская история: там родилась и выросла Мария Магдалина, которую Иисус исцелил от одержимости, и она стала одной из самых верных его учениц. Покровительница имени — святая равноапостольная Мария Магдалина, её именины приходятся на 4 августа.

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

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