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