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

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

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

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

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