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