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