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

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

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

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