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

Основа фамилии — Витнян- — скорее всего, восходит к названию населённого пункта. В Польше и на западе Беларуси есть несколько мест с корнем Wit или Witia (например, деревни Витня, Витяны). По модели, распространённой у польской шляхты, человек, владевший землёй в таком селе или происходивший оттуда, получал прозвание «Витнянски» — то есть «из Витни» или «витнянский». Это типичная «топонимическая» фамилия, каких тысячи в Речи Посполитой.

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

Фамилия редкая. Встречается в основном среди потомков польской шляхты, переселившихся на восток (в Беларусь, на Украину), а также в среде еврейского населения, которое в XIX веке нередко получало фамилии по месту жительства с окончанием -ский. Если предки носили именно польский герб и были католиками, то Витнянски — дворянская фамилия; если же фамилия закрепилась за еврейской семьёй при переходе на русскую документацию в черте оседлости, то это просто указание на родное местечко.

С точки зрения словообразования, фамилия стоит в ряду с более известными аналогами: Витебский, Виленский, Витковский. Витнянски — более локальный вариант, привязанный к конкретной, возможно, уже исчезнувшей деревне.