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