Фамилия является фонетическим вариантом фамилии КОЛИНЫХ, и обе могут восходить к церковнославянским именам Колия, Колой и Колуй (см. КОЛИНЫХ), что наглядно просматривается на этимологических цепочках их образования: 

КОЛЕНЫХ < КОЛИНЫХ < Кола < Кол < Колия;

КОЛЕНЫХ < КОЛИНЫХ < КОЛИН < Кола < Кол < Колия;

КОЛЕНЫХ < КОЛИНЫХ < Кола < Колия;

КОЛЕНЫХ < КОЛИНЫХ < КОЛИН < Кола < Колия;

КОЛЕНЫХ < КОЛИНЫХ < Кола < Кол < Колой;

КОЛЕНЫХ < КОЛИНЫХ < КОЛИН < Кола < Кол < Колой;

КОЛЕНЫХ < КОЛИНЫХ < Кола < Кол < Колуй;

КОЛЕНЫХ < КОЛИНЫХ < КОЛИН < Кола < Кол < Колуй.

Зачастую слог -ин- в фамилиях на -иных выступает в безударном положении, что могло повлечь к смене его на -ен-: безударные и и е звучат почти одинаково, что не отражено в орфографии. Поэтому многие фамилии с конечным элементом -иных обнаруживают фонетических двойников  на -еных.

Фамилии с конечным элементом -их/-ых первоначально появились в северорусских районах, а затем были занесены  переселенцами на Урал и в Сибирь, где они прочно закрепились. Причём настолько прочно, что фамилии в данных регионах могли претерпевать повторную стандартизацию, где стремились привести к единому типу фамилий на -их/-ых фамилии с другими конечными элементами.

В фамилиях на -овых/-евых, ударение никогда не падает на конечный слог, тогда как в фамилиях на -иных оно зачастую на конечном слоге.  И всё же, ударение в фамилии лучше уточнить у её носителя.

Женская форма фамилии – КОЛЕНЫХ. 

КОЛЕНЫХ Павел Андреянович.

Участник Великой Отечественной войны.

Читать по теме:

- См. Библиография. 6. Часть 3, стр. 41.

- См. Библиография. 6. Указатель 4 (часть 3, стр. 210.)

 - См. Происхождение фамилий. 2.4., 2.6., 2.6.3., 2.6.3.1., 4., 4.1., 4.1.8., 4.1.11.