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