Так, фамилия Катаненко ведет свое начало от прозвища Катан. Прозвище Катан, вероятно, образовано от румынского (молдавского) нарицательного «кэтэнэ», что значит «солдат». Таким образом, прозвище Катан относится к профессиональным именованиям, то есть указывают на род деятельности предка: очевидно, он был военным, служивым человеком. По другой версии, фамилия Катаненко образована от еврейского прозвища Катан, которое означает «маленький». Позже прозвище Катан, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах.