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

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

Словообразовательная модель фамилии — нулевая, то есть прозвище перешло в фамилию без добавления суффиксов. Такие случаи (Кривоклуб, Сухоруков, Белоног) чаще встречались на юге России, в Малороссии и на Дону, где украинская и русская ономастические традиции смешивались. В великорусских землях фамилию обычно «причесали» бы суффиксом -ов, получив Кривоклубов. Отсутствие суффикса — сильный маркер того, что фамилия либо украинская, либо донская казачья.

По социальному происхождению Кривоклуб — почти наверняка крестьянская или казачья фамилия. Дворянские роды с таким корнем в истории не зафиксированы. Встречаемость фамилии сегодня невысокая, она редкая. Основной ареал — Украина и юг России, единичные носители есть в Сибири, куда переселенцы уходили в XIX веке.

Споров у этимологов эта фамилия не вызывает: она прозрачна и прямолинейна. Единственное, что можно добавить: в некоторых говорах «клуб» означал также «клубок ниток», и тогда прозвище могло относиться к прядильщику или ткачу, работавшему криво, неаккуратно. Но эта версия менее вероятна, так как прозвища от ремесла обычно образовывались иначе — через суффиксы -ник, -арь, -ец. Скорее всего, предок нынешних Кривоклубов был просто сутулым или корявым человеком, чья внешность дала повод для цепкого и точного прозвища.