Фамилия Виткалов образована от прозвища Виткало. По одной из версий, оно ведет свое начало от украинского глагола «виткати» - «выткать на ткацком станке». Исходя из этого, можно предположить, что прозвище Виткало относится к числу «профессиональных» именований, содержащих указание на род деятельности основателя фамилии: он мог быть ткачом. Согласно другой гипотезе, прозвище Виткало имеет схожую этимологию с прилагательным «виткий» - «вьющийся». В таком случае Виткалом могли прозвать обладателя кудрявых волос. Так и прозвище Виткало закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Виткалов. Таким образом, потомок человека, обладающего прозвищем Виткало, со временем получил фамилию Виткалов. Так, в Книге памяти Пермской области упоминается Федор Иванович Виткалов, родившийся в 1892 году в Ростовской области, а также Федор Петрович Виткалов, родившийся в 1912 году в селе Евдаковка Воронежской области.