По одной из версий, фамилия Коленько происходит от крестильного мужского имени Николай, которое восходит к греческому Nikolaos, где nika означает «побеждать», а laos – «народ». От этого имени образовано множество производных форм, одна из которых — Коленька — и легла в основу данной фамилии. Поэтому фамилию Миколенко мог получить либо ребенок, родившийся на Никольщину, либо тот, кто любил «николить», то есть гулять и пьянствовать. Согласно другой гипотезе, фамилия Коленько образована от прозвища Колень из слова «коленка». Нарицательное «коленка», помимо своего привычного значения «сгиб ноги», употребляется также для обозначения повторяющейся части песни или сложного танцевального элемента. Поэтому возможно, что основатель рода Коленько был талантливым певцом или танцором, то есть был мастером выделывать коленки.