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