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

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

Менее вероятная, но возможная версия связывает вторую часть с диалектным словом «лань» (олениха) или «лан» (поле). Тогда Кривола́н мог означать «кривой лан» (неровное поле) или человека с кривой ногой, похожей на оленью. Однако связь с глаголом «ланити» кажется более естественной для живого прозвища, которое дают за характер, а не за внешность.

В документах фамилия встречается редко, что говорит о её локальном бытовании. Носители Криволаненко, вероятно, были выходцами из крестьянской или казацкой среды Центральной Украины, где прозвища подобного рода — не редкость. В отличие от фамилий по профессии (Коваленко) или отцу (Иваненко), эта несёт яркую эмоциональную окраску, выдавая темперамент предка.