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