Фамилия Колыженко — яркий пример украинской модели образования фамилий с суффиксом -енко. В XVII–XVIII веках этот суффикс, буквально означавший «маленький» или «сын», закрепился в Поднепровье, Слобожанщине и Запорожье как основной способ обозначения потомка по отцу. Колыженко — это «сын Колыги» или «сын Колыжа».

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

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

Фамилия Колыженко не относится к дворянским или княжеским — это типичная казацкая или крестьянская фамилия. Она распространена в центральных и восточных областях Украины, а также в прилегающих регионах России (Курская, Белгородская, Воронежская области), куда переселялись украинские крестьяне и казаки в XVIII–XIX веках. Вариант написания с «о» на конце (Колыженко) — абсолютная норма для украинской ономастики; в русской среде фамилию иногда склоняют, хотя по правилам она неизменяема.

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