Фамилия Котелевский образована от прозвища Котель. Вероятно, Котелой прозвали того, кто занимался изготовлением котлов и другой посуды, необходимой в хозяйстве. Таким образом, потомок человека, обладающего прозвищем Котель, со временем получил фамилию Котелевский.