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