Фамилия Кривобороденко — яркий пример украинской фамилии, образованной от прозвища. Её основа — прилагательное «кривобородый», то есть человек с кривой, искривлённой или асимметричной бородой. В старину борода была не просто деталью внешности, а маркером статуса, мудрости и мужской чести. Прозвище Кривоборода (или Кривобородый) могли дать либо из-за реальной физической особенности, либо, что не менее вероятно, в ироничном ключе — человеку, который небрежно относился к своей бороде или имел неопрятный вид.

Суффикс -енко — типичный украинский патронимический суффикс, означающий «сын» или «потомок». Таким образом, Кривобороденко буквально переводится как «сын Кривобородого». Эта модель была чрезвычайно распространена в Левобережной и Слободской Украине (территории современных Черниговской, Полтавской, Харьковской, Сумской областей), где фамилии на -енко к XVII–XVIII векам стали доминирующими среди казачества и крестьянства. В отличие от великорусских фамилий на -ов/-ев, которые часто фиксировали принадлежность к помещику, украинские фамилии на -енко чаще указывали на личное прозвище отца.

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

Сословно предки Кривобороденко, скорее всего, относились к казачеству или крестьянству. В реестрах Войска Запорожского и переписях Гетманщины можно встретить множество прозвищных фамилий, описывающих внешность. Дворянской эта фамилия, как правило, не была — в Российской империи знатные роды чаще носили фамилии на -ский/-цкий или образованные от имён. Сегодня фамилия встречается преимущественно в Украине и в южных регионах России, куда мигрировали украинские крестьяне и казаки в XVIII–XIX веках.