Фамилия Кривогузов образована от прозвище Кривогуз, которое состоит из двух компонентов: «кривой» и «гуз». Оно относится к числу «кривых» именований и восходит к корню «крив-». Кривым называют все, что отличается от прямого, ровного, в переносном значении — все ложное, неверное, неправедное. Таким образом, прозвище Кривогуз могло указывать на определенные особенности внешности человека. На Руси к подобным прозвищам, указывающим на особенност телосложения, относились достаточно спокойно. Таким образом, потомок человека, обладающего прозвищем Кривогуз, со временем получил фамилию Кривогузов. Так, в Книге памяти Ставропольского края упоминается хлебороб Кривогузов Иван Ильич, родившийся в 1868 году в селе Надежда.