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