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

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

С точки зрения сословной истории, фамилии на -ский в XVII–XIX веках часто носили дворяне и шляхта, особенно в Польше и на западе Российской империи. Однако Плющевский могла возникнуть и у крестьян, переселившихся в другую деревню — тогда суффикс -ск- просто обозначал «выходец из Плющей». В документах XVIII века встречаются однокоренные фамилии Плющев и Плющов, что говорит о параллельном бытовании разных моделей.

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