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

Корень «шен-» в топониме, скорее всего, восходит к польскому или западнорусскому диалектному слову. Одна из версий — от «шень» (или «сень»), что в старой речи означало тень, укрытие, заросли. Другая, более прозаичная, — от слова «шенить» (мешать, путать), которое могло дать название болотистому или труднопроходимому месту. В любом случае, исходное название Шенява описывало ландшафтную особенность: лесную чащу, низину или топь.

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

Сейчас фамилия Шенявская встречается редко, преимущественно в Беларуси, восточной Польше и западных областях России. Её однокоренные варианты — Шенявский, Шенягин, Шеняков — тоже редки, что говорит о локальном происхождении от конкретного, не слишком крупного поселения. Точное место, где находилась Шенява, сегодня установить сложно: в исторических документах XVI–XVIII веков упоминается несколько усадеб и фольварков с похожими названиями в окрестностях Гродно, Бреста и Люблина.