Фамилия Уколенко относится к распространенному типу украинских фамилий и образована от крестильного имени Вукол.
После 988 г. каждый славянин во время официальной церемонии крещения получал от священника крестильное имя. Такое именование позволяло решать проблему идентификации: выделения конкретного человека из общества. Поэтому именно церковные имена и стали активной базой для создания фамилий.Имя Укол является производной формой от канонического имени Вукол, которое в переводе с греческого языка означает «пастырь, пастух».Святым покровителем этого имени является епископ Вукол Смираский, день поминовения которого приходится на 19 февраля.Скорее всего, основатель рода Уколенко был человеком из простого сословия. Дело в том, что полными именами звались в основном представители социальной верхушки, знати или семей, пользовавшихся в данной местности большим авторитетом. Выходцев же из других сословий, как правило, звали уменьшительными, производными именами.Фамилия Уколенко также могла возникнуть от прозвища Укол, которое происходит от аналогичного существительного, означающего «втыкание чего-либо острого, что раздражает, наносит боль или ранит».Такое прозвище мог получить человек, обладающий острым умом, наблюдательный, умеющий точно подбирать слова и выражать свои мысли. Он мог быть в меру язвителен и насмешлив, но в тоже время правдив, а его ирония могла отличаться злободневностью.Вероятнее всего, образование фамилии Уколенко началось приблизительно в XIV веке, что обусловлено историческими процессами. Так, с XVI столетия Украина тесно контактировала с европейскими народами.Фамилия Уколенко образовалась при помощи суффикса -енко. Первоначально он имел следующие значения: «маленький», «молодой человек», «сын». Поэтому Уколенко буквально понималось как «сын Укола». Позднее древний суффикс -енко утратил свое прямое значение и сохранился лишь в качестве фамильного. Однако .
