Фамилия Витнянский звучит как типичная польская или западноукраинская фамилия, образованная по модели «основа + суффикс -ский». Однако её корень неочевиден и требует разбора: в отличие от фамилий вроде Варшавский или Краковский, здесь нет прямой привязки к известному топониму. Скорее всего, в основе лежит прозвище или диалектное слово.

Первое, что приходит на ум — связь с польским witny, что значит «витиеватый», «извилистый», или с глаголом witać — «приветствовать». Но более правдоподобна версия, что Витнянский происходит от названия населённого пункта Витня (Witnia) или Витне (Witne). Такие топонимы встречаются в исторической Польше и на Западной Украине (например, село Витня в Львовской области). Фамилию давали выходцу из такого места: «человек из Витни». Суффикс -ский указывает на шляхетское или, как минимум, мещанское происхождение — в Речи Посполитой эту модель часто использовали для обозначения землевладельцев или горожан, владевших недвижимостью.

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

В современной России фамилия Витнянский встречается редко и преимущественно в городах, куда в XX веке переселялись люди из западных регионов — Москва, Санкт-Петербург, Краснодарский край. Носители могли быть потомками польской шляхты, украинских казаков или белорусских мещан. Точных данных о сословной принадлежности нет, но можно предположить, что предки были не крепостными, а свободными людьми: фамилии на -ский в крестьянской среде появлялись поздно и редко.