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

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

Фамилия Витковска — это именно женский вариант; мужской носитель будет Витковски. В русской традиции фамилия часто адаптируется в форме Витковская, что характерно для фамилий польского происхождения, перешедших в восточнославянскую среду.