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

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

Есть и более прозаичная версия: фамилия могла возникнуть как прозвище. Если человека дразнили Медлей (от «медлить»), его потомки могли стать Медлинскими. Однако в этом случае естественнее была бы форма Медлины или Медлевы. Суффикс -ский заставляет склоняться к версии с географическим названием.

В России фамилия Медлинская встречается нечасто, но есть заметные носители. Например, актриса театра и кино Елена Медлинская, известная по ролям в советских фильмах. Ее пример показывает, что фамилия могла быть и польского, и украинского происхождения — актриса родилась в Киеве.

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