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