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

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

Поскольку фамилия не массовая, её носительницы, скорее всего, являются потомками одного рода, который в XVII–XVIII веках владел небольшим хутором или деревней с названием Вылежино. Географическая привязка могла утеряться — многие мелкие поселения с таким именем исчезли при укрупнении хозяйств. Стоит обратить внимание, что в украинском языке есть слово «вилежувати» (выдерживать, вылёживать) — и если предки были с Левобережной Украины, фамилия могла возникнуть от прозвища, связанного с ремеслом: например, вылеживанием кож или выделкой овчин.

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