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