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