Фамилия Katalevskij происходит от прозвище Katal′. Фамилия Katalevskij был образован из прозвища Katal′. Может быть она восходит к слову «коршун»-«валенки». В этом случае под названием Katalem, который делает их человека. Однако, в katal′ Урала – прокатный стан для металлургический завод». Соответственно прозвище Katal′ может получить рабочие Металлург. В любом случае это название относится к оккупации предка.
Позднее псевдоним Katal′, имена Katalevskij.