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

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

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