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

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

Фамилия Одноколенко — почти стопроцентный маркер украинского происхождения. Суффикс «-енко» в XVII–XVIII веках массово вытеснял другие формы в Поднепровье и Слобожанщине. Встречаются и однокоренные фамилии: Одноколов (русская форма, через суффикс «-ов»), Однокол (без суффикса, редкая), а также Одноколенков — возможный вариант адаптации на русской почве, когда к украинской основе добавили ещё один русский суффикс. В современных базах Одноколенко чаще всего фиксируется в восточных областях Украины и в прилегающих регионах России, что подтверждает её «слобожанский» след.

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