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

Суффикс -ов- — один из самых распространённых в русских фамилиях, он отвечает на вопрос «чей?»: Кривоклубов — сын или потомок Кривоклуба. Женская форма Кривоклубова закрепилась как родовая.

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

Редкая модель — сложение двух корней (криво- + клуб-) — говорит о том, что прозвище было не случайным, а метким и запоминающимся. Среди однокоренных фамилий можно назвать Кривошеев, Кривонос, но Кривоклубова выделяется тем, что её основа почти не встречается в других славянских языках.