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

Корень «шлюш-» или «шлюх-» в основе названия — самый спорный момент. В польском языке есть слово «śluski» (сленг, от «ślusarz» — слесарь), но для фамилии на -ский это маловероятно: слесарное ремесло редко давало начало дворянской фамилии с таким суффиксом. Правдоподобнее, что в основе лежит топоним, который мог звучать как Шлюшин, Шлюхово или Шлюхи. В польских и белорусских землях встречались названия, производные от слова «śluch» (слух) или от диалектного «szluch» (родник, протока), а также от личного прозвища Шлюха (в старорусском — неряха или распутный человек, но не обязательно с современным негативным оттенком). Учитывая, что фамилия Шлюшинские встречается в основном в исторических документах Речи Посполитой (современные Беларусь, Украина, восток Польши), наиболее вероятна версия: предки носили прозвище Шлюха, а их потомки, получив поместье Шлюхино или Шлюшин, стали писаться как Шлюшинские.

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