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

Корень «Сежен-» скорее всего восходит к географическому названию. В Польше и на западе Украины есть несколько топонимов с основой «Сеж» или «Сежа». Например, село Сеж (Sierz) или Сежа (Sierża) в Малопольше. От названия места жительства и образовали фамилию: «Сеженский» — тот, кто родом из Сежа или Сежи. Суффикс -ск- указывает именно на связь с местностью, а не на отчество или прозвище.

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

В дореволюционной России носители фамилии Сеженские могли принадлежать к мелкопоместному дворянству или к духовному сословию (семинаристам часто давали фамилии по названиям храмов или сел). Географически фамилия встречается в центральных и западных регионах бывшей Российской империи, но массового распространения не получила.