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

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

Написание фамилии устойчивое, без вариантов (Шенишевский, не Шенишовский), что тоже характерно для фамилий, оформленных в канцелярии Речи Посполитой или Российской империи по единому образцу. Сословно носители могли быть как мелкой шляхтой (особенно на землях современной Беларуси и Украины), так и однодворцами — потомками служилых людей, записанных в «шляхетские» фамилии при переписях.

Сравните с однокоренными Шеншевский, Шенишев — все они держатся на том же корне с носовым гласным, который в польском языке давал «ę» (как в «księżna»), а в русской передаче превратился в «е» или «я». Если искать географическую привязку, то стоит обратить внимание на деревни Шенишево в бывшей Виленской губернии — именно оттуда, скорее всего, пошла фамилия.