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