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