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