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