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