Фамилия Витковская — классический пример фамилии, образованной от прозвища с помощью типичного для польских, украинских и западнорусских земель суффикса -ский/-ская. Эта модель традиционно указывала либо на принадлежность к родовому поместью, либо, что чаще в случае с прозвищами, на происхождение от конкретного человека: в данном случае — от предка по прозвищу Виткий.

Само прозвище Виткий напрямую связано с прилагательным «виткий», то есть «вьющийся». Скорее всего, так называли человека с кудрявыми волосами — самая прямая и наглядная примета, которая легко закреплялась в быту. В народной среде, где ценилась простота, «витким» могли прозвать и обладателя витиеватой, изысканно-манерной речи, которую считали неестественной, «завитой». Эта версия объясняет прозвище не через внешность, а через манеру поведения.

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

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