Фамилия Виткина — женская форма, а её мужской вариант — Виткин. В основе фамилии лежит прозвище Витка. Самая прямая версия связывает его с польским словом witka — прут, хворостинка, хлыст. Скорее всего, так прозвали человека за внешность: высокого и худощавого, напоминающего длинный прут. Но прозвище могло указывать и на характер — суровый, строгий, «хлесткий».

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

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

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